Dictionnaires et lexiques. Méthodes et algorithmes
FR |
EN
Auteur / Autrice : | Dominique Revuz |
Direction : | Dominique Perrin |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique fondamentale |
Date : | Soutenance en 1991 |
Etablissement(s) : | Paris 7 |
Mots clés
FR
Mots clés contrôlés
Résumé
FR
Nous présentons un ensemble de méthodes, de résultats et d'observations sur la mise en œuvre d'un système de manipulation de dictionnaires électroniques. Nous montrons les excellents résultats en espace et vitesse obtenus en utilisant les automates acycliques comme structure de donnée. Pour représenter un dictionnaire phonétique, une nouvelle structure de donnée est utilisée: le transducteur à retour, qui permet d'effectuer une minimisation efficace. Trois algorithmes sont présentes : 1) minimisation des automates acycliques, 2) fabrication d'un transducteur à retour, 3) un compresseur utilisant un lexique