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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00074641
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 3:58:22 PM
Last modification on : Saturday, September 17, 2016 - 1:06:47 AM
Long-term archiving on : Tuesday, April 12, 2011 - 5:56:00 PM

Identifiers

  • HAL Id : inria-00074641, version 1

Collections

Citation

Paul Zimmermann. EPELLE : un logiciel de detection de fautes d'orthographe. [Rapport de recherche] RR-2030, INRIA. 1993. ⟨inria-00074641⟩

Share

Metrics

Record views

637

Files downloads

302