EPELLE : un logiciel de detection de fautes d'orthographe
Résumé
Ce rapport décrit l'algorithme utilisé par le programme epelle et son implantation dans le langage C. Ce programme permet de vérifier plus de 30.000 mots par seconde sur une station de travail, avec un taux d'erreur nul, contrairement aux méthodes de hachage utilisées par spell. Le principe est d'utiliser des arbres digitaux, ce qui permet aussi un gain en espace par rapport a la liste de mots (de l'ordre de 5 pour le dictionnaire francais). La création de l'arbre digital correspond au dictionnaire francais (près de 240.000 mots) ne dure qu'une dizaine de secondes. Le même programme est directement utilisable pour d'autres langues et même pour n'importe quelle liste de mots alphanumériques.