Gerade in der Bioinformatik fallen oft große Dantenmengen an. Eine wichtige Fragestellung ist also das effiziente Speichern dieser Daten.
In diesem Seminar sollen verschiedene, grundlegende Techniken der Datenkompression von den Teilnehmern erarbeitet und in Vorträgen vermittelt werden.
Nach einer ersten Einführung in die Informations- und Codierungstheorie sollen verlustlose sowie verlustbehaftete Kompressionsverfahren thematisiert werden. Neben klassischen Verfahren zur Textkompression wie Huffman, LZW (gzip), BWT-basierten (bzip2) etc. werden auch moderne Methoden zur Mediendatenkompression wie jpeg, mpeg, mp3 besprochen.
Für den Erhalt eines Leistungsnachweises sind ein Vortag und eine kurze Ausarbeitung erforderlich.
Die Aufteilung der Themen findet am ersten Termin statt.
Frequency | Weekday | Time | Format / Place | Period | |
---|---|---|---|---|---|
weekly | Do | 14-16 | E01-108 | 14.04.-24.07.2009
not on: 5/21/09 / 6/11/09 |
Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
---|---|---|---|---|---|---|---|
Bioinformatik und Genomforschung / Bachelor | (Enrollment until SoSe 2011) | Spezielle Algorithmen; Angewandte Algorithmik | Wahlpflicht | 4. 6. | 4 | 2 LP benotet (Vortrag), 2 LP unbenotet (Ausarbeitung) | |
Informatik / Bachelor | (Enrollment until SoSe 2011) | Nebenfach | Angewandte Algorithmik | Wahlpflicht | 6. | 4 | 2 LP benotet (Vortrag), 2 LP unbenotet (Ausarbeitung) |
Naturwissenschaftliche Informatik / Bachelor | (Enrollment until SoSe 2011) | Angewandte Algorithmik | Wahlpflicht | 6. | 4 | 2 LP benotet (Vortrag), 2 LP unbenotet (Ausarbeitung) | |
Naturwissenschaftliche Informatik / Diplom | (Enrollment until SoSe 2004) | BioI | HS | ||||
Naturwissenschaftliche Informatik / Master | (Enrollment until SoSe 2012) | Angewandte Algorithmik | Wahlpflicht | 2. | 4 | 2 LP benotet (Vortrag), 2 LP unbenotet (Ausarbeitung) |