Ceci est une ancienne révision du document !
en cours par dodo
Algorithme de recherche textuelle Boyer-Moore:
Cet algorithme permet la recherche d'un motif dans un texte de manière plus efficace et plus rapide.
Algorithme python et son fonctionnement:
En effet, la méthode Boyer-Moore est plus rapide car il ne traite pas tout les cas. Il parcourt le texte de droit à gauche et le motif de gauche à droite. Dans le cas où le premier terme du motif (à gauche) correspond à celui du texte, il compare ensuite les deux