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

siehe VO 107.A18

Beispiele, die zu lösen sind

Präsentation der Lösungen