String matching WS13-14

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2013-11-25T11:21:23+00:00. Aktuelle Version

Inhaltsverzeichnis

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.