EPELLE : un logiciel de detection de fautes d'orthographe - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1993

EPELLE : un logiciel de detection de fautes d'orthographe

Paul Zimmermann

Abstract

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2030.pdf (498.77 Ko) Télécharger le fichier

Dates and versions

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

Identifiers

  • HAL Id : inria-00074641 , version 1

Cite

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

Share

Gmail Mastodon Facebook X LinkedIn More