EPELLE : un logiciel de detection de fautes d'orthographe (original) (raw)

Rapport (Rapport De Recherche) Année : 1993

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.

Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00074641

Soumis le : mercredi 24 mai 2006-15:58:22

Dernière modification le : mardi 7 février 2023-03:40:38

Archivage à long terme le : mardi 12 avril 2011-17:56:00

Dates et versions

inria-00074641 , version 1 (24-05-2006)

Licence

Identifiants

Citer

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

601 Consultations

353 Téléchargements