17: Entropie, Codierungsbäume, Shannon-Fano Kodierung, Huffman-Kodierung

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 Dozent: Torsten Ueckerdt | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik Vorlesungsaufzeichnung: KIT | WEBCAST http://webcast.kit.edu