Algorithmique du texte

Vuibert, 2001
Maxime.Crochemore@univ-mlv.fr
Université de Marne-la-Vallée, décembre 2000
M. Crochemore, C. Hancart et , T. Lecroq, Algorithmique du texte, Vuibert, 2001, 347 pages. ISBN 2-7117-8628-5.
cover       algo on strings

Présentation

Il s'agit du premier ouvrage en Français d'algorithmique spécialisée sur le traitement du texte. Il suppose une connaissance de base des méthodes de conception de programmes et d'évaluation de leurs performances. Il peut être utilisé dans un cours d'algorithmique classique. Chaque chapitre est assorti des références bibliographiques principales et d'une liste d'exercices.

Il présente les bases techniques utilisées dans les domaines de la recherche documentaire, de l'indexation pour les moteurs de recherche et des logiciels systèmes. Les méthodes qui sont décrites trouvent leurs applications dans les questions de traitement de la langue naturelle, d'analyse des séquences génétiques et de bases de données textuelles.

Le livre s'adresse aux étudiants des seconds et troisièmes cycles universitaires d'informatique, à ceux des classes préparatoires aux grandes écoles, et aux élèves-ingénieurs en informatique. Il est aussi destiné aux ingénieurs en production de logiciels et aux développeurs.

Table des matières

Table des matières (en .pdf ou .ps)
Préface (en .pdf ou .ps)
1. Outils (en .pdf ou .ps)
2. Automates de localisation
3. Localisation avec fenêtre glissante
4. Table des suffixes
5. Structures pour index
6. Index
7. Alignements
8. Motifs approchés
9. Périodes locales
Livres de référence
Index

Compléments en ligne

Références principales

A. Apostolico and Z. Galil, editors, Pattern Matching Algorithms, Oxford University Press, New York, 1997, 377 pages.
M. Crochemore and W. Rytter, Text Algorithms, Oxford University Press, New York, 1994, 412 pages.
D. Gusfield, Algorithms on Strings, Trees, and Sequences, Cambridge University Press, New York, 1997, 534 pages.
W. F. Smyth, Computing Patterns in Strings, Addison-Wesley, 2002.
G.A. Stephen, String Searching Algorithms, World Scientific Publishing Co., 1994, 243 pages.
Institut Gaspard-Monge, Laboratoire d'informatique, le 12 octobre 2000, Maxime Crochemore