Recherche textuelle
Algorithme
Recherche naïve
Boyer-Moore-Horspool
Boyer-Moore 1ere table(mauvais caractère)
Boyer-Moore complet (avec règles des suffixes)
Boyer-Moore Variante 1ere table
Boyer-Moore complet (avec variante et règles des suffixes)
L'arbre des suffixes
Vidéos
Recherche naïve et Boyer-Moore-Horspool
Boyer-Moore 1ere table(mauvais caractère), et variante
Boyer-Moore 2eme table (avec règles des suffixes)
Arbre des suffixes
Principe
L'objectif est de trouver une sous-chaîne (motif) dans un texte.
Choisis l'algorithme dans le menu
Change le texte ou le motif en remplissant les champs prévus à cet effet
Pour lancer une recherche le motif doit être plus petite que le texte.
Retour Site
Auto
Vitesse
Init
Fin
Texte
Motif
Zoom/Arbre
