50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Algorithmische Verfahren zur Datenkompression


Type and Content

Title: Algorithmische Verfahren zur Datenkompression
Host: Liskiewicz, Hundt
Classification: Diplom-Studiengang:
Hauptstudium ab 5. Semester, Vertiefung, Theoretische Informatik, Medieninformatik

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

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.

Literature:
  • 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

Lecture

Host: Liskiewicz
Hours: 2 SWS, 4 ECTS
Dates: Do. 14h -16h, H1

Exercise

Host: Hundt
Hours: 1 SWS
Dates: Di. 14h – 15h, Rechnerpool des ITCS, Raum Nr. 20
Exercise: