INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...
INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...
INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
2.1. Texte 19Algorithmus: Boyer-Galil-MooreEingabe: Wörter s und t mit |s| = m und |t| = nGesucht: alle Positionen, ab denen s in t vorkommt1. Berechne Verschiebungstabelle S für das Wort s2. S[−1] := m − B[m] /* B wird im ersten Schritte bereits mitberechnet */3. k 0 := B[m]+14. WHILE i ≤ n − m5. j := m − 16. WHILE j ≥ k AND s j = t i+j7. j := j − 18. IF j