Algorithmique du texte

Fiche dév Ens Sup - Recherche
  • Création ou MAJ importante : 04/11/08
  • Correction mineure : 18/08/09
Mots-clés

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.
  • Site web
  • Système : UNIX-like, Windows, MacOS X
  • Version actuelle : 1.0 - 2001
  • Licence(s) : choix en cours, contacter l'auteur
  • Etat : diffusé, stable
  • Support : maintenu, sans développement en cours
  • Concepteur(s) : Maxime Crochemore, Christophe Hancart, Thierry Lecroq
  • Contact concepteur(s) : Thierry.Lecroq @ univ-rouen.fr
  • Laboratoire(s), service(s)... : LIGM, LITIS

 

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