Datenkompression

[17.10.2016] Die Klausureinsicht für die zweite Klausur findet am Montag, den 24.10.16, von 9:45 bis 10:15 Uhr in Raum O27/531 statt.

[17.10.2016] Die Ergebnisse der zweiten Klausur wurden im LSF eingetragen.

• Informationstheoretische Grundlagen
• Codes (Präfix-Codes, Huffman-Codes, arithmetische Codes)
• Verlustfreie Verfahren (MTF, Lempel-Ziv, PPM, Burrows-Wheeler, ...)
• Grundlagen verlustbehafteter Verfahren (Quantisierung, Cosinus-Transformation, JPEG-Komprimierung, ...)

Blatt 1

Blatt 2

Blatt3

Blatt 4

Blatt 5

Blatt 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

Material zur Lempel Ziv Faktorisierung (E. Ohlebusch: Lempel-Ziv Factorisation: 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)