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, ...)
ܲú³Ü²Ô²µ²õ²ú±ð³Ù°ù¾±±ð²ú
Der komplette ܲú³Ü²Ô²µ²õ²ú±ð³Ù°ù¾±±ð²ú findet bis auf weiteres auf der Lernplattform statt.
Literatur
G. Blelloch. . 2013
K. Sayood. . Morgen Kaufmann 2000
D. Salomon. . Springer 2010
M. Liskiewicz und H. Fernau. (Vorlesungsskript)
H. Fernau. (Vorlesungsfolien 2013)
C. Shannon.
T. Bell und D. Kulp.
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)
Dozent
Vorlesungszeiten
Bis auf weiteres finden keine Vorlesungen statt.
Stattdessen wird der Vorlesungsbetrieb in Form von Online-Lehre über die Lernplattform angeboten.