(V2)
Vorlesung (Blockkurs): 25.9. bis 30.10., Do 16 h - 18 h /Z 613
Themengebiet: Angewandte Informatik
Doz.: Jean Cardinal
Adressaten:
Studierende in den Masterprogrammen Information Engineering
Studierende im Bachelorprogramm ab 5. Semester
Inhalt:
We will discuss graph-theoretic problems such as vertex ordering or
graph coloring that have applications in source and channel coding
systems. In particular, the lectures will concern index assignment
methods for quantization, the problem of coding with side information,
in which the notion of "characteristic graph" plays a central role, then
the problem of source coding with a maximum distortion criterion, and
finally graph compression, with applications for instance to compression
of the web graph. The latter subject is related to properties of some
random graph models. No specific background is required, apart from the
standard definitions for graphs and basic information-theoretic quantities.
Literatur:
s. weiterführende Kursseiten
Leistungsnachweis:
Wird im Kurs bekannt gegeben
Leistungspunkte:
Es können bei erfolgreicher Teilnahme 3 Kredit-Punkte angerechnet werden.
