107.A18 Informations- und Codierungstheorie
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2021S, VO, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VO Vorlesung
  • Format der Abhaltung: Distance Learning

Lernergebnisse

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

Inhalt der Lehrveranstaltung

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

Methoden

Vortrag

Prüfungsmodus

Mündlich

Vortragende Personen

Institut

Leistungsnachweis

Mündliche Prüfung

LVA-Anmeldung

Nicht erforderlich

Curricula

StudienkennzahlSemesterAnm.Bed.Info
033 201 Technische Mathematik

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Weitere Informationen

Sprache

bei Bedarf in Englisch