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.
Type de document :
Rapport
[Rapport de recherche] RR-2030, INRIA. 1993
Liste complète des métadonnées

https://hal.inria.fr/inria-00074641
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:58:22
Dernière modification le : samedi 17 septembre 2016 - 01:06:47
Document(s) archivé(s) le : mardi 12 avril 2011 - 17:56:00

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

416

Téléchargements de fichiers

264