Als «exact-string-matching» getaggte Fragen

Ich würde gerne wissen, wie der Textsuchalgorithmus von Boyer-Moore mit Galils Regel funktioniert. Ich habe versucht zu suchen, aber ich konnte die gefundenen Informationen nicht verstehen, zum Beispiel diese Wikipedia-Seite . Und warum gehen wir mit dieser Regel zu einer linearen Zeitkomplexität?

7 algorithms  algorithm-analysis  search-algorithms  strings  exact-string-matching