Bei Analysen biologischer Daten stellt die Suche nach häufigen Teilsequenzen in Proteinsequenzen eine wichtige Fragestellung dar. In dieser Arbeit wird ein Algorithmus beschrieben, der aus gegebenen Proteinsequenzen alle häufigen Muster fester Länge herausfindet. Es werden dabei nicht nur echte Teilsequenzen betrachtet, sondern auch allgemeinere Muster, bei denen einzelne Zeichen variieren dürfen. Dieses Vorgehen wird im Folgenden vorgestellt, und unter verschiedenen Aspekten durchgeführte Laufzeitmessungen werden präsentiert.
@mastersthesis{Draeger2003,
author = {Dr\"ager, Andreas},
title = {{Suche h\"aufiger Proteinfragmente unter Ber\"ucksichtigung von Mutationen
und L\"ucken}},
school = {Martin-Luther-Universit\"at Halle-Wittenberg},
year = {2003},
type = {Projektarbeit},
address = {von-Seckendorff-Platz 1, 06120 Halle (Saale)},
month = aug,
abstract = {Bei Analysen biologischer Daten stellt die Suche nach h\"aufigen Teilsequenzen
in Proteinsequenzen eine wichtige Fragestellung dar. In dieser Arbeit
wird ein Algorithmus beschrieben, der aus gegebenen Proteinsequenzen
alle h\"aufigen Muster fester L\"ange herausfindet. Es werden dabei
nicht nur echte Teilsequenzen betrachtet, sondern auch allgemeinere
Muster, bei denen einzelne Zeichen variieren d\"urfen. Dieses Vorgehen
wird im Folgenden vorgestellt, und unter verschiedenen Aspekten durchgef\"uhrte
Laufzeitmessungen werden pr\"asentiert.},
}