String matching WS13-14
Aus ProgrammingWiki
Archivierte Version vom 2013-11-25T11:19:22+00:00. Aktuelle Version
String matching befasst sich allgemein mit dem Finden einer bestimmten Zeichenkette (Wort) w in einer meist größeren Zeichenkette (Text) t.
naive Algorithmen
Naive Aglorithmen arbeiten ohne große Logik, also stupide.
weitere Algorithmen
Einige weitere Algorithmen.
Boyer-Moore-Horspool-Verfahren
Der beste Algorithmus für das String-Matching-Probelm.