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, . 2001
K. Sayood. Introduction to Data Compression. Morgen Kaufmann 2000
D. Salomon. Data Compression. Springer 2000
M. Liskiewicz und H. Fernau. (Vorlesungsskript)
C. Shannon.
LSF-Eintrag
Dozent
Vorlesungszeiten
Di 12:00 - 14:00, Raum O27/121
Do 10:00 - 12:00, Raum O27/2203