Datenkompression
Inhalt
- Informationstheoretische Grundlagen.
- Codes (Präfix Codes, Huffman-Codes, arithmetische Codes).
- Verlustfreie Verfahren (MTF, Lempel-Ziv, PPM, Burrows-Wehler ...)
- Grundlagen verlustbehafteter Verfahren (Quantisierung, Cosinus-, Wavelet-Transformation...)
Literatur
G. Blelloch, Introduction to Data Compression. 2001
K. Sayood. Introduction to Data Compression. Morgen Kaufmann 2000
D. Salomon. Data Compression. Springer 2000
M. Liskiewicz und H. Fernau. Datenkompression (Vorlesungsskript)
C. Shannon. A Mathematical Theory of Communication
LSF-Eintrag
Dozent
Vorlesungszeiten
Di 12:00 - 14:00, Raum O27/121
Do 10:00 - 12:00, Raum O27/2203