KIT | KIT-Bibliothek | Impressum | Datenschutz

18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 30.01.2018

Wagner, Dorothea; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:03:53 Information
  • 0:12:40 Entropie
  • 0:18:49 (Platzsparende) Codierung
  • 0:20:33 Codierungsbäume
  • 0:25:54 Präfix-Codes
  • 0:28:27 Quellencodierungstheorem
  • 0:29:58 Beispiel: Shannon-Fano Codierung
  • 0:38:11 Beispiel: Huffman-Codierung
  • 0:46:53 Vorbereitendes Lemma
  • 0:56:09 Beweis - Induktionsschluss
  • 1:05:03 Lauflängenkodierung


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 05.02.2018
Erstellungsdatum 30.01.2018
DOI 10.5445/DIVA/2018-137
Identifikator KITopen-ID: 1000115352
Serie Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page