Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

• maximale und mittlere Unbestimmtheit zu definieren und zu berechnen
• die Ungleichung von Kraft zu zitieren und anzuwenden
• Entropie, relative Entropie, bedingte Entropie und Information zu definieren und zu berechnen
• Eigenschaften der Entropie anzugeben
• Informationsquellen zu definieren
• die Entropie einer Informationsquelle zu definieren, Aussagen über ihre Existenz zu machen und sie in ausgewählten Fällen zu berechnen
• den Satz von Shannon-McMillan-Breiman zu zitieren und anzuwenden
• Codes zu definieren
• die Entzifferbarkeit von Codes zu definieren und zu überprüfen
• theoretische Grenzen für die Datenkompression anzugeben
• Huffman-, Shannon-, Fano- und arithmetische Codes zu definieren und zu konstruieren
• Übertragungskanäle und ihre Kapazität zu definieren
• Hamming-Distanz zu definieren
• Minimaldistanz eines Codes, fehlererkennende und fehlerkorrigierende Codes zu definieren
• lineare Codes zu definieren und zu konstruieren

Unbestimmtheit, Ungleichung von Kraft, Entropie, Information, Informationsquellen, Satz von Shannon-McMillan-Breiman, Codes, Entzifferbarkeit, Datenkompression, Huffman-, Shannon-, Fano- und arithmetische Codes, Übertragungskanäle, Hamming-Distanz, Minimaldistanz eines Codes, fehlererkennende und fehlerkorrigierende Codes, lineare Codes

Vortrag

Mündliche Prüfung