 |
Eberhard Karls Universität Tübingen Wilhelm-Schickard-Institut für Informatik (WSI) Arbeitsbereich für Theoretische Informatik/Formale Sprachen |
|
Eberhard Karls Universität Tübingen Wilhelm-Schickard-Institut für Informatik (WSI) Arbeitsbereich für Theoretische Informatik/Formale Sprachen |
| Dozent(en): | Klaus-Jörn Lange, Andreas Krebs |
| Zeit: | |
| Ort: | |
| Siehe auch: | Campus Vorlesungsverzeichnis |
Voraussetzungen: Grundstudium Informatik
Turnus: alle zwei Jahre
Die Vorlesungen orientiert sich an konkreten, in der Praxis eingesetzen Verfahren, die verwendeten mathematischen Grundlagen werden so weit nötig besprochen. Nach einer kurzen Einführung in die Informationstheorie beginnen wir mit den klassischen Komprimierungsverfahren, wie z.B. Huffman-Codierungen, Lempell-Ziv-Verfahren, compress in Unix, und gehen dann aber relativ rasch auf die Komprimierung von multimedialen Daten über, z.B. das GIF-Format, Wavelet- und fraktale Codierungen, JPEG, mp3 und MPEG (für Video-Anwendungen). Inhaltlich werden wir uns eng an das Buch Introduction to Data Compression halten.
In den Übungen werden die behandelten Verfahren mehr aus Sicht der Anwendung und Algorithmik betrachtet. Die Algorithmen sollen anhand von Beispielen oder durch Programmieraufgaben nachvollzogen werden. Neben den praktischen Übungen werden auch die mathematischen Grundlagen wiederholt und durch Beispiele greifbar gemacht.
Die Übungen finden donnerstags im Anschluss an die Vorlesung statt.
Link zur Übungsseite.
