Inhaltsverzeichnis
Suche in Texten (Stringsuche )
Problem: (1) Verringerung Fehlstarts (2) effiziente Behandlung von Wiederholungen
Definition:
Algorithmus:
Knuth-Morris-Pratt Algorithmus
Beispiel
Bemerkung zur Komplexität:
Algorithmus:
Beispiel:
Komplexität:
Aufbau Verschiebetabelle:
Boyer-Moore Algorithmus
2) good suffix Strategie:
|
Autor: G. Heyer
|