Wiki NSI

Cette page est en lecture seule. Vous pouvez afficher le texte source, mais ne pourrez pas le modifier. Contactez votre administrateur si vous pensez qu'il s'agit d'une erreur.

====== 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. \\ __motif__ : chaine de caractère que l'on souhaite rechercher dans un texte.



**Algorithme python et son fonctionnement:** \\
{{:les_programmes_a_connaitre:boyermoore.png?400|}}{{:les_programmes_a_connaitre:boyyyhhemoore.png?400|}}

En effet, la méthode Boyer-Moore est plus rapide car il ne traite pas tous les cas. Il parcourt le texte de droite à 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 termes suivants. Si un terme ne correspond pas, il regarde le premier terme apparent dans le motif et décale le motif en fonction, et s'il n'y a pas le terme, déplace le motif de n termes.

Wiki NSI

Outils pour utilisateurs

Outils du site

Outils de la page