Sequenzen sind allgegenwärtig公司。文本与程序、基因与蛋白质、Sprach-und Bildsignale werden dargestellt als Zeichenfolgenüber einem endlichen Alphabet。Entsprechend vielfältig sind die algorithmischen Fragestellungen。通常是dabei der Datenumfang sehr groß,因此是Komplexität der zur Problemlösung verwendeten Algorithmen von entscheidender praktischer Bedeutung ist。在《Vorlesung werden effiziente Algorithmen zur Suche und Analyse》中,sowie zum Vergleich von Sequenzen behandelt说道。Viele dieser算法sind durch biologische Fragestellungen motiiert。Sie finden jedoch auch Anwendungen in anderen Bereichen wie z.B.bei der Suche in großen Sammlungen von XML-Dokunten。
Vorlesung enthält vielfältige Querbezüge zur Datenkompression公司。所以beruhen z.B.neuartige Index-Datenstrukturen auf der Burrows-Wheeler变换,die auch bei neueren Datenk压缩verfahren eine entscheidende Rolle spielt。