Algorithmique du texte : implémentation d'algorithmes de traitement du texte

Ce logiciel a été développé (ou est en cours de développement) dans la communauté de l'Enseignement Supérieur et de la Recherche. Son état peut être variable (cf champs ci-dessous) donc sans garantie de bon fonctionnement.
Fiche dév Ens Sup - Recherche
  • Création ou MAJ importante : 04/11/08
  • Correction mineure : 18/08/09
  • Auteur de la fiche : Teresa Gomez-Diaz (LIGM)
  • Responsable thématique : Violaine Louvet (Institut Camille Jordan)
Mots-clés
Fonctionnalités générales du logiciel

Cet ensemble de programmes en C et Java traite les différents algorithmes du traitement de texte :

  • Automates de localisation
  • Localisation avec fenêtre glissante
  • Table des suffixes
  • Calcul d'alignements
  • Recherche de motifs approchés

Ces algorithmes sont presentés dans [Crochemore, Hancart, Lecroq, 2001].

Contexte d’utilisation du logiciel

Cet ensemble de programmes a été développé pour illustrer les algorithmes du livre [Crochemore, Hancart, Lecroq, 2001].
Il s'agit du premier ouvrage en Français d'algorithmique spécialisé sur le traitement du texte.

Publications liées au logiciel
  • Algorithmique du texte, M. Crochemore, C. Hancart et T. Lecroq, Vuibert, 2001
  • Algorithms on Strings, M. Crochemore, C. Hancart et T. Lecroq, Cambridge University Press, 2007