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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2003 Friedr. Vieweg & Sohn Verlag/GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Heun, V. (2003). Texte. In: Grundlegende Algorithmen. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-80323-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-80323-8_6
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-13140-1
Online ISBN: 978-3-322-80323-8
eBook Packages: Springer Book Archive