Informationstheorie
Sommersemester 2022
| Umfang: | 4 SWS (2/2/0) |
| Dozent: | Dr. Martin Mittelbach |
| Kursassistentin: | Dr. Anne Wolf |
| Lehrsprache: | deutsch |
| Abschluss: | schriftliche Prüfung über 120 Minuten |
| Einordnung: |
Bestandteil des Pflichtmoduls
|
| OPAL-Webseite: | https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/23048454161 |
Aktuelles
-
[14.03.2022] Einschreibung über OPAL
Die Lehrveranstaltung Informationstheorie wird im Sommersemester 2022 als Präsenz-Lehrveranstaltung durchgeführt. Für die Teilnahme an der Lehrveranstaltung Informationstheorie ist die Einschreibung in den entsprechenden OPAL-Kurs bis Montag, den 4. April 2022, unter folgendem Link erforderlich: ➔ OPAL-Einschreibung.
Ort und Zeit
| Vorlesung | Mi | 2. DS | POT/0251/H |
| Übung / Tutorium | Do | 2. DS | ZEU/0160/H |
Vorlesung
In der Lehrveranstaltung wird eine Einführung in die Grundlagen der Shannonschen Informationstheorie gegeben. Ziel ist es, wesentliche informationstheoretische Resultate zur maximal möglichen verlustlosen (Quellencodierung) und verlustbehafteten (Rate-Distortion-Theorie) Komprimierung von Daten sowie zu den theoretischen Grenzen einer zuverlässigen, codierten Datenübertragung (Kanalcodierung) herzuleiten. Die für die analytischen Betrachtungen benötigten Hilfsmittel in Form von Informationsmaßen (Entropie, Transinformation, Kapazität usw.) sowie deren Eigenschaften werden ebenso behandelt wie in der Praxis einsetzbare, einfache Codes.
Materialien zur Vorlesung / Skript
Das Material zu den Vorlesungen wird im Laufe des Semesters auf dieser Webseite zur Verfügung gestellt.
siehe Tabelle
Das Skript zur Lehrveranstaltung kann unter diesem Link heruntergeladen werden. Eine handliche, gedruckte Ringbuchversion kann zu Beginn der Präsenzveranstaltungen erworben werden.
Studierende, die das gedruckte Skript aus dem Sommersemestern 2019 - 2021 besitzen, können dieses auch im Sommersemester 2022 verwenden. Studierende, die eine ältere Version des Skripts (aus dem Sommersemester 2016, 2017 oder 2018) besitzen, können dieses mit folgender Korrekturbeilage aktualisieren und dann ebenfalls im aktuellen Semester verwenden.
Übung, Tutorium und Hausaufgaben
Es finden im wöchentlichen Wechsel Übungen und Tutorien statt.
Die Übungen dienen der Festigung und Anwendung des in den Vorlesungen behandelten Stoffes. Sie vermitteln Techniken zur Lösung typischer Aufgabenstellungen und schaffen damit insbesondere die Voraussetzungen für die erfolgreiche Bearbeitung vergleichbarer Aufgaben im Selbststudium.
Die Hausaufgaben sind an die vorhergehenden Übungen angepasst und sollen die Beschäftigung mit dem behandelten Stoff intensivieren. Vorrangiges Ziel beim Bearbeiten der Aufgaben sind die überwiegend eigenständige und zeitnahe Auseinandersetzung mit dem aktuellen Inhalt der Lehrveranstaltung sowie die Anwendung der zuvor vermittelten Lösungstechniken.
Die Tutorien dienen der Besprechung der Hausaufgabenlösungen und der Festigung des behandelten Stoffes. Es können aber auch offene Fragen zu den Vorlesungen und Übungen diskutiert werden.
Materialien zu Übung / Tutorium
Das Material zu den Übungen und Tutorien wird im Laufe des Semesters auf dieser Webseite zur Verfügung gestellt.
siehe Tabelle
Termine
Die folgende Tabelle enthält alle Termine für Vorlesungen (V), Übungen (Ü) und Tutorien (T) sowie die entsprechenden Lehrmaterialien zu den einzelnen Veranstaltungen.
| Woche | Datum | DS | V / Ü / T | Bemerkung / Material |
|---|---|---|---|---|
| 14 | 06.04.2022 | 2. | V | Folien |
| 15 | 13.04.2022 | 2. | V | Folien |
| 16 | 20.04.2022 | 2. | V | Folien (Update) |
| 17 | 27.04.2022 | 2. | V | Folien (Update) |
| 18 | 04.05.2022 | 2. | V | Folien |
| 05.05.2022 | 2. | T | Hausaufgaben, Lösungshinweise und (Kurz-)Lösungen | |
| 19 | 11.05.2022 | 2. | V | Folien |
| 20 | 18.05.2022 | 2. | − | Dies academicus |
| 21 | 25.05.2022 | 2. | V | |
| 22 | 01.06.2022 | 2. | V | |
| 23 | 08.06.2022 | 2. | − | Pfingsten |
| 24 | 15.06.2022 | 2. | V | |
| 25 | 22.06.2022 | 2. | V | |
| 26 | 29.06.2022 | 2. | V | |
| 27 | 06.07.2022 | 2. | V | |
| 28 | 13.07.2022 | 2. | V |
Prüfung
Die schriftliche Prüfung wird in der Prüfungszeit des Semesters stattfinden.
Literatur
Empfehlenswerte Literatur zur Vorlesung:
-
R. W. Yeung:
Information Theory and Network Coding, Part I,
Springer, 2008.
Kapitel zu diskreten Modellen identisch zu:
R. W. Yeung:
A First Course in Information Theory,
Springer, 2002. -
R. G. Gallager:
Information Theory and Reliable Communication,
Wiley, 1968. -
R. G. Gallager:
Principles of Digital Communication,
Cambridge University Press, 2008.
Kontakt
Kommentare zur Vorlesung und zum Tutorium sowie Fragen zu den Hausaufgaben und zum Skript bitte an:
Dr. Martin Mittelbach
Kommentare zur Übung und zum Tutorium sowie Fragen zu den Übungs- und Hausaufgaben sowie zum allgemeinen Ablauf bitte an:
Dr. Anne Wolf