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. . 2013
K. Sayood. Introduction to Data Compression. Morgen Kaufmann 2000
D. Salomon. Data Compression. Springer 2000
M. Liskiewicz und H. Fernau. (Vorlesungsskript)
H. Fernau. (Vorlesungsfolien 2013)
C. Shannon.
T. Bell und D. Kulp.
E. Ohlebusch. Lempel-Ziv Factorization: LZ77 without Window
Vorlesungsfolien zur Kompression von natürlichen Zahlen (aus dem Uni-Ulm Netz)
Dozent
ܲú³Ü²Ô²µ²õ±ô±ð¾±³Ù±ð°ù
Vorlesungszeiten
Di | 10:15 - 11:45 | in O27/121 |
Do | 12:30 - 14:00 | in O27/123 |
Weitere Informationen