Algorithmique du texte
Master InformatiqueUniversité de Marne-la-Vallée, 2007
Présentation
L'objectif de ce cours est présenter des algorithmiques qui sont utilisés pour la manipulation de textes, ainsi que les structures de données associées. Les têtes de chapitre sont : localisation de motifs dans des textes, indexation de textes, compression de textes.Algorithmique du texte
-
Six cours de deux heures
- Localisation séquentielle de motifs
- Automates de localisation
- Indexation par arbre ou automate
- Indexation par table
- Compression de textes (par dictionnaire, par bloc)
- Six séances de Travaux Dirigés avec Cyril Nicaud
-
Contrôle
- examen écrit (mai 2007)
Philippe Geluck - Le chat
Références principales
- M. Crochemore, C. Hancart et T. Lecroq, Algorithmique du texte, Vuibert, 2001, 347 pages.
- D. Gusfield, Algorithms on strings, trees, and sequences, Cambridge University Press, 1997, 534 pages.