Blame view

README.txt 1.85 KB
6a351557   vsalingu   Ajout fichier REA...
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
  Programmation Avancée - Salingue Valériane - Vollerin Thibault
  Réalisation d'un correcteur orthographique
  
  Ce programme réalise un dictionnaire à partir d'un fichier de référence passé en premier paramètre et corrige les fautes dans un texte passé en deuxième paramètre. Il faut corriger un texte qui est dans la même langue que le dictionnaire choisi. On considère que le mot "etude" est faux par rapport au mot "étude".
  
  Fonctionnement du projet:
  
  La première étape est de constuire le dictionnaire. Pour cela, il ajoute une à une les lettres des mots du fichier de références pour l'ajouter à la structure. La structure est la suivante:
  typedef struct cell* ptarbre;
  typedef struct cell* ptcellule;
  
  typedef struct cell {
    char lettre;
    ptarbre fils; // Descend d'un étage dans le mot (lettre suivante du mot)
    ptcellule suivant; // Lettre suivante stockée à l'étage arbre en (ieme position)
    bool fin_mot;
  } cell;
  
  Pour ajouter, soit on utilise init_dico car c'est la première lettre du premiere 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). Par exemple, pour le premier mot 'voir', on utilise init_dico et pour les 3 autres lettres on utilise ajout_dico_tete. Ensuite, pour voile, on utilise ajout_dico pour 'l' et ajout_dico pour 'e' ( 'v', 'o', 'i' déjà présents dans l'arbre).
  
  La deuxième étape est la comparaison entre le dictionnaire enregistré et le texte passé en deuxième paramètre. 
  
  Ce projet fonctionne avec les librairies suivantes :
  stdio.h
  stdlib.h
  stdbool.h
  string.h
  
  Pour lancer le programme, il suffit de lancer le Makefile et ensuite d'éxécuter la commande suivante :
  ./main <fichier_de_référence> <texte_à_corriger>