Datenkompression

Die Klausur vom 06.10.2015 ist korrigiert und die Noten sind im LSF eingetragen. Die Klausureinsicht findet am Montag, 19.10.2015 von 10.00 bis 10.30 Uhr in O27/531 statt.

• 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, ...)

Übungsblatt 1

Übungsblatt 2

Übungsblatt 3 (Lösung 3.4 a)

Übungsblatt 4

Übungsblatt 5

Übungsblatt 6

G. Blelloch. Introduction to Data Compression. 2013

K. Sayood. Introduction to Data Compression. Morgen Kaufmann 2000

D. Salomon. Data Compression. Springer 2000

M. Liskiewicz und H. Fernau. Datenkompression (Vorlesungsskript)

H. Fernau. Datenkompression (Vorlesungsfolien 2013)

C. Shannon. A Mathematical Theory of Communication

T. Bell und D. Kulp. Longest-match String Searching for Ziv–Lempel Compression

E. Ohlebusch.  Lempel-Ziv Factorization: LZ77 without Window

Material zur Burrows-Wheeler Transfomation (Seiten 281 - 289 aus E. Ohlebusch: Bioinformatics Algorithms, Oldenbusch Verlag, 2013.)

Vorlesungsfolien zur Codierung von natürlichen Zahlen (aus dem Uni-Ulm Netz)