Différences

Ci-dessous, les différences entre deux révisions de la page.

--- les_programmes_a_connaitre:algorithmique_term:boyer_moore [2021/01/12 10:27]
rd
+++ les_programmes_a_connaitre:algorithmique_term:boyer_moore [2021/01/26 11:05] (Version actuelle)
rd
@@ Ligne 3: / Ligne 3: @@
-Cet algorithme permet la recherche d'un __motif__ dans un texte de manère plus efficace et plus rapide. \\ __motif__ : chaine de caractère que l'on souhaite rechercher dans un texte.
+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.
@@ Ligne 10: / Ligne 10: @@
 {{: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 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 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 si il n'y a pas le terme, déplace le motif de n termes.
+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

Différences

Outils de la page