Logic and
Theory of
Discrete Systems

Informatik 7

Proseminar Information Theory


Information Theory deals with two important questions:

  1. How to most effectively compress data? Common use cases are the compression of text (zip), music (mp3) and image files (jpeg).
  2. How to transmit data effectively over a channel with noise such that the information loss is as small as possible? Common applications are communication via radio waves, for example with a Mars rover,  or data storage on hard disks or CDs.

Although these two questions seem to be unrelated at first sight, they have a common theoretical foundation, which is the main theme of this proseminar.


Martin Grohe