Texte

Zusammenfassung

In diesem Kapitel wollen wir uns mit dem Suchen von „kurzen“ Zeichenfolgen in „langen“ Zeichenfolgen beschäftigen. Ein Beispiel hierfür ist das Suchen eines Wortes oder einer Phrase in einem langen Text. Diese Funktionalität wird sowohl von Editoren als auch von Werkzeugen wie grep unter UNIX zur Verfügung gestellt. Allerdings tauchen solche Problemstellungen z.B. auch in der Biologie auf, wo man kurze DNS-Sequenzen in einer langen DNS-Sequenz sucht. Am Ende dieses Kapitel wollen wir uns dann noch der Datenkompression widmen.