63517 Informations- und Kodierungstheorie
Modulinformationen
Nach einer Einführung in die Welt der Informations- und Kodierungstheorie inklusive einer Kurzdarstellung der Geschichte dieses Fachs werden grundlegende Begrifflichkeiten aus der Informations- und Kodierungstheorie, insbesondere Codes, eingeführt.
Zentrales Thema ist die Quellenkodierung, d.h. die Umwandlung von Symbolen einer Informationsquelle in Bitfolgen unter den Aspekten Dekodierbarkeit, Geschwindigkeit und Platzbedarf. Neben klassischen Verfahren wie der Huffman-Kodierung wird auch verlustfreie Kompression kurz behandelt.
Es folgt eine Einführung in die Kanalkodierung, d.h. Hinzufügen redundanter Information bei der Übertragung oder Speicherung von quellencodierten Daten hinzufügen, damit Verfälschungen mittels Prüfsummen erkannt oder mittels fehlerkorrigierenden Codes sogar im Nachhinein behoben werden können.
Da das Thema wesentlich umfangreicher als die Modulinhalte ist, wird abschließend als Beispiel ein Ausblick auf die Teilbereiche Kryptografie sowie Fountain Codes gegeben.
ECTS | 10 |
---|---|
Arbeitsaufwand | Lektionen: 100 Stunden
Einsendearbeiten: 150 Stunden
Prüfungsvorbereitung: 50 Stunden |
Dauer des Moduls | ein Semester |
Häufigkeit des Moduls | in jedem Wintersemester |
Anmerkung | Der Basistext muss vor Semesterbeginn beschafft werden:
Dirk W. Hoffmann. Einführung in die Informations- und Codierungstheorie.
Springer Vieweg 2014. |
Inhaltliche Voraussetzung | Module 61111 "Mathematische Grundlagen", 63013 "Computersysteme", 63811 "Einführung in die imperative Programmierung" |
Prüfungsinformation
B.Sc. Mathematisch-technische Softwareentwicklung | |
---|---|
Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
Voraussetzung | Keine |
Stellenwert der Note | 1/17 |
Formale Voraussetzungen | keine |
M.Sc. Praktische Informatik | |
Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
Voraussetzung | Keine |
Stellenwert der Note | 1/8 |
Formale Voraussetzungen | keine |
M.Sc. Wirtschaftsinformatik | |
Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
Voraussetzung | Keine |
Stellenwert der Note | s. PO |
Formale Voraussetzungen | keine |
M.Sc. Informatik | |
Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
Voraussetzung | Keine |
Stellenwert der Note | 1/12 |
Formale Voraussetzungen | keine |
B.Sc. Wirtschaftsinformatik | |
Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
Voraussetzung | Keine |
Stellenwert der Note | s. PO |
Formale Voraussetzungen | erfolgreicher Abschluss der drei Pflichtmodule der Informatik |
B.Sc. Informatik | |
Art der Prüfungsleistung | benotete zweistündige Prüfungsklausur |
Voraussetzung | Keine |
Stellenwert der Note | 1/16 |
Formale Voraussetzungen | keine |
Download
- Seite Modulhandbuch B.Sc. Mathematisch-technische Softwareentwicklung
- Seite Modulhandbuch M.Sc. Praktische Informatik
- Seite Modulhandbuch M.Sc. Wirtschaftsinformatik
- Seite Modulhandbuch M.Sc. Informatik
- Seite Modulhandbuch B.Sc. Wirtschaftsinformatik
- Seite Modulhandbuch B.Sc. Informatik
Ansprechpersonen
Prof. Dr. Jörg Keller
mathinf.webteam
| 05.07.2024