Salut à tous,  
 
je dois realiser un correcteur orthographique et ce, a l'aide de liste chainée. Le principe est de taper un texte et que celui ci soit "relu" par le programme en decelant d'enventuel mot qu'il n'aurait pas dans son fichier dictionnaire (donc faux). Si vous avez des idées, des programmes pour que je m'inspire ou meme des conseils, j'en serai ravi !
 
merci d'avance,
 
Mac.

Un gros hash avec tous tes mots dedans ça ne te va pas ?

en general, la structure qui va bien est un arbre contenant les mots de l'alphabet. Pour chaque mot, tu parcours l'arbre jusqu'à tomber sur une feuille ou un noeud inexistant :
feuille : le mot est orthographié correctement
noeud vide : erreur, on remonte d'un cran pr trouvé les mots quir essemblent

Avec un lettre par noeud ? Le problème c'est que si tu veux un accès direct à chaque lettre "fille", il faut un tableau de 26 cases dans chaque noeud, ce qui est impossible à faire niveau espace memoire. Sinon il faut une liste chainée de lettres filles, ce qui t'oblige à parcourir n listes chainées. Un hash ça me semble plus souple.

non, pas une lettre apr noeud ^^

exemple incomplet avec a

   a
   /  \
 ab  ac
 /
aba
/
abaq
/
abaqu
/
abaque
/
<error>

La théorie: http://en.wikipedia.org/wiki/Trie
Une implémentation: http://en.wikipedia.org/wiki/Judy_array

 
hehe j'etais pas si loin :E