Datenkompression

• 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

Übungsblatt 4

Übungsblatt 5

Übungsblatt 6

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) und Vorlesungsfolien

C. Shannon. A Mathematical Theory of Communication

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

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)