50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Algorithmische Verfahren zur Datenkompression


Art und Inhalt

Titel: Algorithmische Verfahren zur Datenkompression
Veranstalter: Liskiewicz, Hundt
Einordnung: Diplom-Studiengang:
Hauptstudium ab 5. Semester, Vertiefung, Theoretische Informatik, Medieninformatik

Bachelor-Studiengang Computational Life Science:
5. Semester, Wahlpflicht
Inhalt:

In dieser Vorlesung wollen wir einige der am meisten praktisch eingesetzten Verfahren zur Speicherung und Komprimierung digitaler Daten kennenlernen. Wir werden allgemeine verlustfreie sowie verlustbehaftete Komprimierungalgorithmen diskutieren und zunächst spezifische Formate zur Speicherung und Komprimierung von Text-, Fax-, Bild-, Video- und Audiodateien betrachten unter anderem: Lempell-Ziv-Verfahren, Zip, compress in Unix, das GIF-Format, JBIG und JPEG Standards zur Speicherung und Komprimierung von Bilddateien, MPEG für Video und MPEG/Audio (MP3) Standard.

In der Vorlesung wollen wir auch die Verfahren für die Sicherheit in Medienströmen diskutieren. Wir werden u.a. Algorithmen für robuste digitale Wasserzeichen betrachten, die versuchen, die Authentizität oder Integrität des Datenmaterials nachzuweisen.

Buchempfehlungen:
  • K. Sayood. Introduction to Data Compression,, Morgan Kaufmann Publishers, Inc., Second Edition, 2000.
  • Y. Q. Shi, H. Sun, Image and Video Compression for Multimedia Engineering, CRC Press, 2000.
  • Al Bovik, Ed., Handbook of Image and Video Processing, AP Series in Communication, Networking and Multimedia, AP, 2000

Vorlesung

Veranstalter: Liskiewicz
Umfang: 2 SWS, 4 ECTS
Termine: Do. 14h -16h, H1

Übung

Veranstalter: Hundt
Umfang: 1 SWS
Termine: Di. 14h – 15h, Rechnerpool des ITCS, Raum Nr. 20
Übungsblätter: