Commit f1ce9a40908b7e400df2f47b3e6e2fe684b477f7

Authored by tvolleri
1 parent 165ec028

README.txt mis à jour.

Showing 1 changed file with 1 additions and 1 deletions   Show diff stats
README.txt
... ... @@ -8,7 +8,7 @@ Fonctionnement du projet:
8 8 La première étape est de constuire le dictionnaire. Pour cela, il ajoute une à une les lettres des mots du fichier de référence pour l'ajouter à la structure.
9 9 Pour ajouter, soit on utilise init_dico car c'est la première lettre du premier mot du dictionnaire. Ou on utilise ajout_dico_tete si c'est la première lettre à cet indice ( par exemple il n'y a pas encore de mots avec une 5ème lettre). Sinon, on utilise ajout_dico pour ajouter une lettre à un indice (2eme mot avec 3 lettres avec les 2 premières en commun). Par exemple, pour le premier mot 'voir', on utilise init_dico pour 'v' et pour les 3 autres lettres on utilise ajout_dico_tete. Ensuite, pour voile, on utilise ajout_dico pour 'l' et ajout_dico_tete pour 'e' ( 'v', 'o', 'i' déjà présents dans l'arbre, 'l' étant la deuxième lettre en 4ème position et 'e' 1ère lettre après le début du mot 'voil').
10 10  
11   -La deuxième étape est la comparaison entre le dictionnaire enregistré et le texte passé en deuxième paramètre. Le programme commence donc par recupérer les lettres consituants les différents mots constituant le texte à corriger dans un tableau. Le programme va donc analyser les mots un par un, et lettre par lettre à l'aide de la fonction lecture_mot. Lorsque le tableau est constitué, une deuxième fonction intervient (compare) qui va quant à elle analyser chaque rang du tableau et comparer avec l'arbre créé lors de la construction du dictionnaire. Cette fonction va donc analyser rang par rang le tableau créé précédement. Il va comparer la lettre au rang 0 aux premières lettres du dictionnaire. Si le caractère correspond à un caractère dans l'arbre, l'indice du tableau va s'incrémenter de 1 et va ensuite comparer le caractère aux caractères présents à l'étage inférieur dans l'arbre (à l'adresse fils de la cellule où la lettre a été trouvée). S'il ne trouve pas, on passe à l'indice suivant dans l'arbre et il compare avec tous les caractères de la liste. Si à la fin de la liste, un caractère correspondant n'est pas trouvé, le programme annonce une faute dans le mot.
  11 +La deuxième étape est la comparaison entre le dictionnaire enregistré et le texte passé en deuxième paramètre. Le programme commence donc par recupérer les lettres consituants les différents mots du texte à corriger dans un tableau. Le programme va analyser les mots un par un, et lettre par lettre à l'aide de la fonction lecture_mot. Lorsque le tableau est constitué, une deuxième fonction intervient (compare) qui va quant à elle analyser chaque rang du tableau(ce qui correspond aux lettres consituant un mot, rangés dans l'ordre) et comparer avec l'arbre créé lors de la construction du dictionnaire. Cette fonction va donc analyser rang par rang le tableau créé précédement. Il va comparer la lettre au rang 0 aux premières lettres du dictionnaire. Si le caractère correspond à un caractère dans l'arbre, l'indice du tableau va s'incrémenter de 1 et va ensuite comparer le caractère aux caractères présents à l'étage inférieur dans l'arbre (à l'adresse fils de la cellule où la lettre a été trouvée). S'il ne trouve pas, on passe à la lettre suivante et se situant sur le même étage jusqu'à arriver à la fin de la liste représentée par la valeur NULL. Si à la fin de la liste, le caractère correspondant n'est pas trouvé, le programme annonce une faute dans le mot, sort de la fonction compare et la fonction lecture_mot cherche le mot suivant.
12 12  
13 13 Ce projet fonctionne avec les librairies suivantes :
14 14 stdio.h
... ...