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-Transformation, JPEG-Komprimierung, ...)

Übungsbetrieb

Der komplette Übungsbetrieb findet bis auf weiteres auf der Lernplattform moodle statt.

Literatur

G. Blelloch. Introduction to Data Compression. 2013

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

D. Salomon. Handbook of data compression. Springer 2010

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

Übungsleiter

Uwe Baier

Vorlesungszeiten

Bis auf weiteres finden keine Vorlesungen statt.

Stattdessen wird der Vorlesungsbetrieb in Form von Online-Lehre über die Lernplattform moodle angeboten.

Weitere Informationen