| Dozent | Henning Fernau und Klaus-Jörn Lange |
| Sprechstunde | Do 13.30-14.30 und nach Vereinbarung, Raum 009, Sand 13, Tel. 29-77567 |
| Zeit | Mi 10-12 Uhr |
| Umfang | 2+1h |
| Begin | In der ersten Vorlesungswoche |
| Vorbesprechung | - |
| Ort | Sand 13, Raum 128 |
| Turnus | unregelmäßig |
| Prüfungsfach | Theoretische Informatik |
Beschreibung:
In dieser Vorlesung wollen wir einige der am meisten praktisch
eingesetzten Verfahren zur Datenkompression kennenlernen,
wie z.B. Huffman-Codierungen, JBIG-Standard zur Bildkomprimierung,
Lempell-Ziv-Verfahren, (compress) in Unix, das GIF-Format,
Wavelet- und fraktale Codierungen, JPEG und MPEG
(für Video-Anwendungen).
Inhaltlich werden wir uns eng an das Buch (siehe Say96) halten.
Wer schon einmal etwas in Erfahrung bringen will, findet
auch vieles im WWW, z.B. unter den untenstehenden Adressen:
http://www2.echo.lu/oii/en/compress.html
http://HTTP.CS.Berkeley.EDU/~guyb/real-world/compress/index.html
http://www.cis.ohio-state.edu/hypertext/faq/bngusenet/comp/compression/top.html
Es gibt ein vorläufiges Skript zur Vorlesung.
In den Übungen soll insbesondere die Möglichkeit gegeben werden, anhand der zumeist in C++ vorliegenden Quelltexte die in der Vorlesung vorgestellten Algorithmen spielerisch zu erproben.
Voraussetzungen:
Bemerkungen:
Literaturliste: