Math
Zeichenkettensuche
Vergleiche einfache Suche, KMP, Boyer–Moore und Rabin–Karp.
Zum Ausprobieren
Tatsächliche Zeichenvergleiche auf dem eigenen Text vergleichen. KMP verwendet eine Präfixtabelle; Boyer–Moore kombiniert die Verschiebungen nach dem schlechten Zeichen und dem guten Suffix; Rabin–Karp prüft Kandidaten des gleitenden Hashes. Die Zählungen beschreiben die vollständige Suche; die Wiedergabe zeigt ihre aufgezeichneten Vergleiche.
Gleichungen des Moduls
Gleichungen KMP-Präfix π[i]: längstes echtes Präfix, das auch ein Suffix ist Boyer–Moore-Verschiebung = max(schlechtes Zeichen, gutes Suffix) Rabin–Karp, nächster Hash: hnext = ((h−old·bᵐ⁻¹)b+new) mod p Hash-Treffer werden Zeichen für Zeichen überprüft; überlappende Treffer bleiben erhalten
