Wie funktioniert die Galil-Regel beim Boyer-Moore-Algorithmus?
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...