Datenkompression
Inhalt
- Informationstheoretische Grundlagen.
- Codes (Präfix Codes, Huffman-Codes, arithmetische Codes).
- Verlustfreie Verfahren (MTF, Lempel-Ziv, PPM, Burrows-Wheeler ...)
- 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) und
C. Shannon.
T. Bell und D. Kulp.
E. Ohlebusch Vorlesungsfolien zur BWT und LZ77 Kompression (aus dem Uni-Ulm Netz)
Vorlesungsfolien zur Kompression von natürlichen Zahlen (aus dem Uni-Ulm Netz)
Dozent
Vorlesungszeiten
Di 10:00 - 12:00, Raum O27/121
Do 12:00 - 14:00, Raum O27/122