Logic and
Theory of
Discrete Systems

Informatik 7

Proseminar Informationstheorie

Inhalt

Die Informationstheorie bildet die Grundlage von zwei wichtigen Fragestellungen:

  1. Wie lassen sich Daten möglichst effektiv komprimieren? Typische Anwendungen sind die Komprimierung von Text- (zip), Musik- (mp3) und Bilddateien (jpeg).
  2. Wie lassen sich Daten möglichst verlustfrei über einen fehleranfälligen Kanal übertragen? Typische Anwendungen sind die Kommunikation über schwache Funkverbindungen, beispielsweise mit einer Marssonde, aber auch das Speichern und Lesen von Daten auf Festplatten oder CDs.

Obwohl beide Fragen zunächst beinahe konträr wirken, haben sie ein gemeinsames theoretisches Fundament, das wir uns in diesem Proseminar erarbeiten wollen.

Dozent

Martin Grohe

 

FaLang translation system by Faboba