Datenkompression

Inhalt

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

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)

Vorlesungszeiten

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

Do 10:00 - 12:00, Raum O27/123