17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.01.2020
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 30.01.2020 |
| Erstellungsdatum | 28.01.2020 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2020-75 |
| Identifikator | KITopen-ID: 1000117240 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20 |
| Folge | 17 |