17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 31.01.2019
- 0:00:00 Start
- 0:00:05 Thema dieses Kapitels
- 0:05:25 Material für Informationstheorie
- 0:06:28 Information
- 0:08:45 Beispiel
- 0:16:13 Wiederholung: Rechenregeln Logarithmus
- 0:17:53 Beispiel 2
- 0:20:11 Entropie
- 0:25:08 Bemerkung zur Entropie
- 0:29:31 (Platzsparende) kodierungen
- 0:33:25 Präfix-Codes
- 0:35:00 Codierungsbäume
- 0:41:32 Quellenkodierungstheorem
- 0:43:27 Beispiel: Schanon-Fano Kodierung
- 0:51:21 Beispiel: Huffman-Kodierung
- 0:56:30 Vorbereitendes Lemma
- 1:05:38 Beweis –Induktionsschluss
- 1:11:48 Nachteile der Huffman-Kodierung
- 1:15:27 Lauflängenkodierung
- 1:21:34 Geometrische Verteilung
- 1:23:07 Kodierung zum Schutz gegen Übertragungsfehler
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 31.01.2019 |
| Erstellungsdatum | 31.01.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-112 |
| Identifikator | KITopen-ID: 1000116300 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19 |
| Folge | 17 |