Module « Algorithmique du texte »
Volume horaire
- 15 heures de cours magistral.
- 15 heures de travaux dirigés.
- 10 heures de travaux pratiques.
Description du module
- Recherche d’un mot dans un texte : par automate fini ; algorithmes de Knuth, Morris et Pratt, de Boyer et Moore, leurs variantes.
- Recherche d’un ensemble fini de mots dans un texte : algorithme de Aho et Corasick.
- Recherche approchée de motifs courts : algorithme Shift-Or
- Compression de texte : méthodes de Huffman statique et méthode de Lempel-Ziv-Welsh.