AuK/ String matching WS13-14

Wiki-Quelltext dieser Seite.

== Allgemein ==

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-Problem.