Vorlesung Datenkompression

2V, 3 LP

U. Schöning und J. Messner

Achtung Änderung: Vorlesungstermin Donnerstag 14-16, H8, N25.

Inhalt:

• Informationstheoretische Grundlagen.
• Codes (Präfix-Codes, Huffman-Codes, arithmetische Codes).
• Verlustfreie Verfahren (MTF, Lempel-Ziv, PPM, Burrows-Wehler,...).
• Grundlagen verlusbehafteter Verfahren (Quantisierung, Cosinus-, Wavlet-Transformation, JPEG, JPEG2000, MPEG)

Literatur:

• Guy Blelloch, Introduction to Data Compression. 2001 (Online ps.gz).
• Khalid Sayood. Introduction to Data Compression, Second Edition. Morgan Kaufmann, 2000.
• Darrel Hankersson, Greg A. Harris, and Peter D. Johnson Jr.. Introduction to Information Theory and Data Compression. CRC Press, 1997.
• Salomon.Data Compression (The Complete Reference), 2. Edition. Springer, 2000.
• Maciej Liskiewicz und Henning Fernau. Datenkompression. (Vorlesungsskript).

Links zur Datenkompression: