INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...
INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...
INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
2.1. Texte 15Algorithmus: Boyer-Moore’Eingabe: Wörter s und t mit |s| = m und |t| = nGesucht: alle Positionen, ab denen s in t vorkommt1. Berechne Verschiebungstablle S für das Wort s2. S[−1] := 1 /* Hier wird erweitert */3. WHILE i ≤ n − m4. j := m − 15. WHILE s j = t i+j6. j := j − 17. IF j