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

Literatur

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)

Vorlesungszeiten

Di 10:00 - 12:00, Raum O27/121

Do 12:00 - 14:00, Raum O27/122

Weitere Informationen

LSF-Eintrag