Advertisement

Texte

  • Volker Heun
Chapter

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 2000

Authors and Affiliations

  • Volker Heun
    • 1
  1. 1.Fakultät für InformatikTechnische Universität MünchenMünchenDeutschland

Personalised recommendations