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

E. Ohlebusch.  Lempel-Ziv Factorization: LZ77 without Window

Vorlesungsfolien zur Kompression von natürlichen Zahlen (aus dem Uni-Ulm Netz)

Übungsleiter

Stefan Arnold

Vorlesungszeiten

Di10:15 - 11:45in O27/121
Do12:30 - 14:00in O27/123

Weitere Informationen

LSF-Eintrag

Skriptdrucksystem