Direkt zum Inhalt | Direkt zur Navigation

Eingang zum Volltext

Lizenz

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:bsz:25-opus-25729
URL: http://www.freidok.uni-freiburg.de/volltexte/2572/


Lauer, Christian

Muster und Alignments in zufälligen Zeichenketten

Pattern and alignments in random sequences

Dokument1.pdf (609 KB) (md5sum: e04c2d868641b90b6f68a68f7d5496ad)

Kurzfassung in Deutsch

In dieser Arbeit werden Fragestellungen aus mathematischer Perspektive untersucht, wie sie hauptsächlich in der Molekularbiologie aber auch in vielen anderen Bereichen, wie etwa der Spracherkennung, der Mustersuche oder der Fehlererkennung und -korrektur, auftreten. Behandelt wird der Vergleich zweier Zeichenketten mittels lokalem "Sequence Alignment" sowie das Auftreten von Mustern in einer Zeichenkette unter diversen mathematischen Fragestellungen.


Kurzfassung in Englisch

In this thesis we analyze problems that arise in the context of molecular biology, speech recognition, pattern matching, error correction and many other fields in the view of mathematics. We treat sequence comparison by local sequence alignment and pattern occurrences from different points of view.


SWD-Schlagwörter: Mustervergleich , Alignment <Biochemie> , Zufällige Folge , Stochastischer Prozess , Poisson-Prozess , Empirischer Prozess , Molekulare Bioinformatik
Freie Schlagwörter (englisch): Sequence Alignments , Pattern Matching , Stochastic Processes
MSC Klassifikation 92D20 , 62P10
Institut: Institut für Mathematische Stochastik
Fakultät: Fakultät für Mathematik und Physik
DDC-Sachgruppe: Mathematik
Dokumentart: Dissertation
Erstgutachter: Rüschendorf, Ludger (Prof. Dr.)
Sprache: Deutsch
Tag der mündlichen Prüfung: 26.07.2006
Erstellungsjahr: 2006
Publikationsdatum: 04.08.2006
Indexliste