Informationstheorie
Sommersemester 2021
| 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
-
[21.07.2021] Prüfungskonsultation
Die Konsultation zur Prüfung Informationstheorie wird am Freitag, dem 06.08.2021, um 11:00 Uhr als BBB-Live-Konferenz stattfinden. Den entsprechenden Link zu der Online-Konsultation finden Sie im OPAL-Kurs zur Lehrveranstaltung. -
[30.06.2021] Prüfungsankündigung
Die schriftliche Prüfung zur Lehrveranstaltung Informationstheorie wird am Montag, dem 09.08.2021, als Präsenzprüfung in der 1./2. DS (Beginn: 8:00 Uhr) im Raum ZEU 250 stattfinden. -
[18.03.2021] Einschreibung über OPAL erforderlich
Aufgrund der fortbestehenden SARS-Cov-2-Pandemie wird die Lehrveranstaltung Informationstheorie auch im Sommersemesters 2021 vorrangig online durchgeführt. Für die Teilnahme an der Lehrveranstaltung Informationstheorie ist die Einschreibung in den entsprechenden OPAL-Kurs bis zum 12. April 2021 unter folgendem Link zwingend erforderlich: ➔ OPAL-Einschreibung.
Die Vorlesungs- und Übungstermine werden ab dem regulären Semesterbeginn als Online-Lehre durchgeführt. Weitere Informationen, insbesondere zur Durchführung der Lehrveranstaltung, werden in der ersten Vorlesungswoche über die OPAL-Einschreibeliste kommuniziert.
Ort und Zeit
| Vorlesung | Mi | 2. DS | online synchron |
| Übung / Tutorium | Do | 2. DS | online synchron |
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.
Studierende, die das gedruckte Skript aus dem Sommersemestern 2019 oder 2020 besitzen, können dieses auch im Sommersemester 2021 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 |
|---|---|---|---|---|
| 15 | 14.04.2021 | 2. | V |
Online-Lehre Folien |
| 16 | 21.04.2021 | 2. | V |
Online-Lehre Folien |
| 17 | 28.04.2021 | 2. | V |
Online-Lehre Folien (Update) |
| 18 | 05.05.2021 | 2. | − | Dies academicus |
| 19 | 12.05.2021 | 2. | T |
Online-Lehre Hausaufgaben, Lösungshinweise und (Kurz-)Lösungen |
| 13.05.2021 | 2. | − | Himmelfahrt | |
| 20 | 19.05.2021 | 2. | V |
Online-Lehre Folien siehe Vorlesung 4 |
| 21 | 26.05.2021 | 2. | − | Pfingstferien |
| 22 | 02.06.2021 | 2. | V |
Online-Lehre Folien (Update) |
| 23 | 09.06.2021 | 2. | V |
Online-Lehre Folien |
| 24 | 16.06.2021 | 2. | V |
Online-Lehre Folien |
| 25 | 23.06.2021 | 2. | V |
Online-Lehre Folien (2. Update) |
| 26 | 30.06.2021 | 2. | V |
Online-Lehre Folien |
| 27 | 07.07.2021 | 2. | V |
Online-Lehre Folien |
| 28 | 14.07.2021 | 2. | V |
Online-Lehre Folien |
| 29 | 21.07.2021 | 2. | V |
Online-Lehre Folien, Bemerkungen zur Prüfung |
Prüfung
Die schriftliche Prüfung zur Lehrveranstaltung Informationstheorie wird am Montag, dem 09.08.2021, als Präsenzprüfung in der 1. / 2. Doppelstunde (Beginn: 8:00 Uhr) im Raum ZEU 250 stattfinden.
Die Prüfungsdauer beträgt 120 Minuten.
Zugelassene Hilfsmittel sind das Skript zur Lehrveranstaltung, Materialien aus Vorlesung, Übung und Tutorium, eigene Aufzeichnungen zur Lehrveranstaltung, Bücher sowie von der Fakultät zugelassene Taschenrechner.
Bitte beachten Sie, dass für die Prüfung
- die Vorgaben des Rahmen-Hygienekonzepts für die Durchführung von Präsenzprüfungen im Sommersemester 2021 zu jeder Zeit eingehalten werden müssen und
- die Pflicht zur Erhebung von Kontaktdaten nach der Sächsischen Corona-Schutz-Verordnung besteht, d. h. dass für die Prüfung die Corona-Warn-App des Robert-Koch-Instituts (RKI) zu nutzen oder das Formular zur Erhebung von Kontaktdaten nach der Sächsischen Corona-Schutz-Verordnung auszufüllen ist.
Die Einschreibung zur Prüfung muss bis Donnerstag, den 22.07.2021, online über HISQIS erfolgen, siehe auch Informationen zur Prüfungseinschreibung.
Studenten anderer Fakultäten, die sich nicht über HISQIS anmelden können, melden sich für die Prüfung in der an ihrer Fakultät üblichen Form an und schreiben bitte (zusätzlich) eine kurze E-Mail bis 22.07.2021 an Dr. Martin Mittelbach oder Dr. Anne Wolf.
Die Konsultation zur Prüfung Informationstheorie wird am Freitag, dem 06.08.2021, um 11:00 Uhr als BBB-Live-Konferenz stattfinden. Den entsprechenden Link zu der Online-Konsultation finden Sie im OPAL-Kurs zur Lehrveranstaltung.
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