Algorithmique du texte

Codes C des algorithmes

 Thierry.Lecroq@laposte.net
Université de Rouen, mars 2001
M. Crochemore, C. Hancart et , T. Lecroq, Algorithmique du texte, Vuibert, 2001, 347 pages. ISBN : 2-7117-8628-5.

Fichiers utilitaires

AFN afn.h afn.c
ALIGNEMENT alignement.h alignement.c
ALLOUER allouer.h allouer.c
AUTOMATE automate.h automate.c
AUTOMATE-ALIGN automate-align.h automate-align.c
AUTOMATE-SUFF automate-suff.h automate-suff.c
CELLULE cellule.h  
CHL chl.h  
CHL-BLAST chl-blast.h  
COUPLE couple.h couple.c
ENSEMBLE ensemble.h ensemble.c
FIFO fifo.h fifo.c
LISTE liste.h liste.c
LLPC llpc.h llpc.c
SOUS-MOT sous-mot.h sous-mot.c

Chapitre 1 : Outils

LOCALISER-NAÏVEMENT localiser-naivement.h localiser-naivement.c
DERNIÈRE-OCCURRENCE derniere-occurrence.h derniere-occurrence.c
LOCALISER-RAPIDEMENT localiser-rapidement.h localiser-rapidement.c
LA-DÉTERMINISTE la-deterministe.h la-deterministe.c
LA-NON-DÉTERMINISTE la-non-deterministe.h la-non-deterministe.c
CIBLES cibles.h cibles.c
PETIT-AUTOMATE petit-automate.h petit-automate.c
LOCALISER-MOTS-COURTS localiser-mots-courts.h localiser-mots-courts.c
BORDS bords.h bords.c
PRÉFIXES prefixes.h prefixes.c

Chapitre 2 : Automates de localisation

ARBRE arbre.h arbre.c
ALP-COMPLET alp-complet.h alp-complet.c
CIBLE-PAR-SUPPLÉANCE cible-par-suppleance.h cible-par-suppleance.c
LA-DÉTERMINISTE-PAR-SUPPLÉANCE la-deterministe-par-suppleance.h la-deterministe-par-suppleance.c
ALP-PAR-SUPPLÉANCE alp-par-suppleance.h alp-par-suppleance.c
ALP-PAR-DÉFAUT alp-par-defaut.h alp-par-defaut.c
CIBLE-PAR-DÉFAUT cible-par-defaut.h cible-par-defaut.c
LA-DÉTERMINISTE-PAR-DÉFAUT la-deterministe-par-defaut.h la-deterministe-par-defaut.c
ALU-COMPLET alu-complet.h alu-complet.c
BON-PRÉFIXE bon-prefixe.h bon-prefixe.c
MEILLEUR-PRÉFIXE meilleur-prefixe.h meilleur-prefixe.c
LOCALISER-SELON-PRÉFIXE localiser-selon-prefixe.h localiser-selon-prefixe.c
ALU-PAR-DÉFAUT alu-par-defaut.h alu-par-defaut.c

Chapitre 3 : Localisation avec fenêtre glissante

LS-SANS-MÉMOIRE-FAIBLE ls-sans-memoire-faible.h ls-sans-memoire-faible.c
LS-SANS-MÉMOIRE-FAIBLE-LINÉAIRE ls-sans-memoire-faible-lineaire.h ls-sans-memoire-faible-lineaire.c
SUFFIXES suffixes.h suffixes.c
BON-SUFFIXE bon-suffixe.h bon-suffixe.c
LS-UNE-MÉMOIRE-FAIBLE ls-une-memoire-faible.h ls-une-memoire-faible.c
LS-PLUSIEURS-MÉMOIRES-FAIBLE ls-plusieurs-memoires-faible.h ls-plusieurs-memoires-faible.c

Chapitre 4 : Table des suffixes

RECHERCHE-SIMPLE recherche-simple.h recherche-simple.c
LPC lpc.h lpc.c
DÉF-LPC def-lpc.h def-lpc.c

Chapitre 5 : Structures pour index

ARBRE-SUFFIXES arbre-suffixes.h arbre-suffixes.c
DESC-LENTE arbre-suffixes.h arbre-suffixes.c
DESC-LENTE-BIS arbre-suffixes-bis.h arbre-suffixes-bis.c
ARBRE-SUFFIXES-BIS arbre-suffixes-bis.h arbre-suffixes-bis.c
ARBRE-C-SUFFIXES arbre-c-suffixes.h arbre-c-suffixes.c
DESC-LENTE-C arbre-c-suffixes.h arbre-c-suffixes.c
DESC-RAPIDE arbre-c-suffixes.h arbre-c-suffixes.c
AUTO-SUFFIXES auto-suffixes.h auto-suffixes.c
EXTENSION auto-suffixes.h auto-suffixes.c

Chapitre 6 : Index

INTERDITS interdits.h interdits.c
LONGUEUR-DES-FACTEURS longueur-des-facteurs.h longueur-des-facteurs.c

Chapitre 7 : Alignements

CALCUL-GÉNÉRIQUE calcul-generique.h calcul-generique.c
UN-ALIGNEMENT un-alignement.h un-alignement.c
LES-ALIGNEMENTS les-alignements.h les-alignements.c
LA les-alignements.h les-alignements.c
AUTO-ALIGN-OPT auto-align-opt.h auto-align-opt.c
AA aa.h aa.c
SMC-SIMPLE smc-simple.h smc-simple.c
UN-PLUS-LONG-SOUS-MOT-COMMUN un-plus-long-sous-mot-commun.h un-plus-long-sous-mot-commun.c
SMC-COLONNE smc-colonne.h smc-colonne.c
SMC smc.h smc.c
BRÈCHE breche.h breche.c
ALIGNEMENT-LOCAL alignement-local.h alignement-local.c
GÉNÉRER-VOISINS generer-voisins.h generer-voisins.c
GV gv.h gv.c

Chapitre 8 : Motifs approchés

L-DIFF-DYN l-diff-dyn.h l-diff-dyn.c
L-DIFF-ÉLAG l-diff-elag.h l-diff-elag.c
L-DIFF-DIAG l-diff-diag.h l-diff-diag.c
L-INÉGALITÉS l-inegalites.h l-inegalites.c
INÉG-FUSION ineg-fusion.h ineg-fusion.c
PRÉ-L-INÉGALITÉS pre-l-inegalites.h pre-l-inegalites.c
L-MOTIF-COURT l-motif-court.h l-motif-court.c
L-INÉG-MOTIF-COURT l-ineg-motif-court.h l-ineg-motif-court.c
L-DIFF-MOTIF-COURT l-diff-motif-court.h l-diff-motif-court.c

Chapitre 9 : Périodes locales

     

Toutes les sources

Fichier d'archives compressé contenant tous les sources
Page principale, le 29 mars 2001, Thierry Lecroq