(V4+Ü2)
Termin: Mo 8.30-10 h/A 702, Di 8.30-10 h/G 300, Üb.: Do 14-16 h/D 247 (ab 23.5.)
Doz.: Dietmar Saupe (V), Raouf Hamzaoui (Ü)
Adressaten:
Studierende des Information Engineering im Bachelor-Vertiefungsstudium/im Masterstudium
Themengebiet:
Angewandte Informatik / Grundlagen der Informatik
Voraussetzungen:
Es werden Vorkenntnisse in Elementarer Wahrscheinlichkeitstheorie sowie Algorithmen und Datenstrukturen erwartet
Inhalt:
Nach einer Einführung in die zentralen Begriffe der Informationstheorie:
Information, Entropie,
Quellenkodierung und die Fundamentalsätze von Shannon, werden
die wichtigsten Algorithmen der
verlustfreien Datenkompression eingeführt:
Huffman-Codierung,
Arithmetische-Codierung und Wörterbuch-Methoden
(Lempel-Ziv).
Anwendungen in Text-, Audio- und Bildkompression
(z.B. Lauflängen-Codierung, Kontextmodellierung, JBIG, JPEG, FELICS, CALIC)
werden dargestellt.
Das Material ist eine der Grundlagen für den Schwerpunkt Bild- und
Videokodierung in der Arbeitsgruppe
"Bildverarbeitung und Computergrafik". Weitere Vorlesungen und Seminare zur
Vertiefung werden in der Zukunft angeboten (z.B.
Rate-Distortion Theorie, Vektorquantisierung und Signalkodierung).
Literatur:
- S. Roman, Coding and Information Theory, Graduate Texts in Mathematics,
Springer-Verlag, 1992.
- Sayood, K., Introduction to Data Compression, Morgan Kaufmann
Publishers, 1996.
- Witten, I. H., Moffat, A., Bell, T. C., Managing Gigabytes, Morgan Kaufmann
Publishers, 1999.
- Salomon, D., Data Compression, Springer-Verlag, 1998.
- Nelson, M., The Data Compression Book, M& T Publ., 1992.
Leistungsnachweis:
Detaillierte Angaben folgen
Leistungspunkte:
Es können bei erfolgreicher Teilnahme 9 Punkte angerechnet werden.
Letzte Änderung am 15.05.2002,
Dagmar Michels
