Algorithmen zur Stringmanipulation bilden die Grundlage nahezu aller Softwaresysteme. Da sie als Subroutinen sehr häufig aufgerufen werden, ist eine effiziente Realisierung der benötigten Operationen von entscheidender Bedeutung. In diesem Seminar werden verschiedene Verfahren zur Stringmanipulation besprochen, die eine große Bedeutung in der Praxis haben. Dazu zählen unter anderem Kompressionstechniken, Verfahren zur verlustfreien Übertragung von Daten über fehleranfällige Leitungen und ausgewählte Themen der Bioinformatik.
Die Vorlesung Algorithmen auf Strings ist nicht Voraussetzung zu diesem Seminar.
Seminartermin:
jeweils Dienstags, 13-15 Uhr
Raum: A301