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, ...)
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
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
| Di | 10:00 - 12:00 | in O27/121 |
| Do | 12:00 - 14:00 | in O28/1002 |
Klausuren
erste Klausur: 14:00-15:30 Uhr am 25.07.2018 im H10
zweite Klausur: 12:00-13:30 Uhr am 10.10.2018 im H10
Hilfsmittel: nicht programmierbarer Taschenrechner
Klausureinsicht
Die Klausureinsicht für die
- Erstklausur findet am Freitag, den 3.8. zwischen 12:00 und 13:00 Uhr
- Zweitklausur findet am Dienstag, den 23.10. zwischen 12:00 und 13:00 Uhr
im Seminarraum der theoretischen Informatik (O27/531) statt. Bitte den Studentenausweis (oder ein anderes beglaubigtes Ausweisdokument) mitbringen.