KIT | KIT-Bibliothek | Impressum | Datenschutz

17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.01.2020

Wagner, Dorothea; Sauer, Jonas; Brückner, Guido; Zentrum für Mediales Lernen (ZML) [Hrsg.]

  • 0:00:00 Start
  • 0:03:24 Material für Informationstheorie
  • 0:03:57 Information
  • 0:12:08 Wiederholung: Rechenregeln Logarithmus
  • 0:17:45 Entropie
  • 0:24:46 Entropie zu einer Münze
  • 0:26:09 (Platzsparende) Kodierungen
  • 0:28:48 Präfix-Codes
  • 0:31:13 Kodierungsbäume
  • 0:36:18 Beispiel: Morse-Alphabet
  • 0:37:38 Quellenkodierungstheorem
  • 0:39:41 Beispiel: Shannon-Fano-Kodierung
  • 0:44:44 Kodierungsbaum Shannon-Fano
  • 0:45:44 Beispiel: Huffman-Kodierung
  • 0:49:25 Vorbereitendes Lemma
  • 0:55:09 Beweis - Induktionsschluss
  • 1:00:43 Nachteile der Huffman-Kodierung
  • 1:02:46 Lauflängenkodierung
  • 1:10:49 Kodierung zum Schutz gegen Übertragungsfehler
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 30.01.2020
Erstellungsdatum 28.01.2020
DOI 10.5445/DIVA/2020-75
Identifikator KITopen-ID: 1000117240
Serie Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page