Textalgorithmen und Datenkompression
Prof. Dr. L. Staiger
Seminar über 2 SWS, Hauptstudium
Inhalt der Vorlesung
- Suche von Zeichenketten in Texten (Algorithmen von Knuth-Morris-Pratt
und Boyer-Moore)
- Effiziente Darstellung von Faktoren von Wörtern (Suffixbäume,
Teilwortgraphen)
- Approximatives Pattern Matching
- Regularitäten in Texten
- Algorithmen zur Textkompression
Literatur
- D. Salomon, Data Compression,
Springer, New York -- Berlin, 1997
- R. Sedgewick, Algorithmen in C,
Addison-Wesley, Bonn, 1993
- G. A. Stephen, String Searching Algorithms,
World Scientific, Singapore, 1994
- Verschiedene Originalarbeiten
Bemerkungen
- Voraussetzung an der Teilnahme ist das Vordiplom.
- Es wird ein Seminarschein vergeben.