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.
Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum |
---|
Studiengang/-angebot | Gültigkeit | Variante | Untergliederung | Status | Sem. | LP | |
---|---|---|---|---|---|---|---|
Bioinformatik und Genomforschung / Bachelor | (Einschreibung bis SoSe 2011) | Spezielle Algorithmen; Angewandte Algorithmik | Wahlpflicht | 4. 6. | 4 | 2 LP benotet (Vortrag), 2 LP unbenotet (Ausarbeitung) | |
Informatik / Bachelor | (Einschreibung bis SoSe 2011) | Nebenfach | Angewandte Algorithmik | Wahlpflicht | 6. | 4 | 2 LP benotet (Vortrag), 2 LP unbenotet (Ausarbeitung) |
Naturwissenschaftliche Informatik / Bachelor | (Einschreibung bis SoSe 2011) | Angewandte Algorithmik | Wahlpflicht | 6. | 4 | 2 LP benotet (Vortrag), 2 LP unbenotet (Ausarbeitung) | |
Naturwissenschaftliche Informatik / Diplom | (Einschreibung bis SoSe 2004) | BioI | HS | ||||
Naturwissenschaftliche Informatik / Master | (Einschreibung bis SoSe 2012) | Angewandte Algorithmik | Wahlpflicht | 2. | 4 | 2 LP benotet (Vortrag), 2 LP unbenotet (Ausarbeitung) |