17: Entropie, Codierungsbäume, Shannon-Fano Kodierung, Huffman-Kodierung
In diesem Kapitel werden die Konzepte der Entropie, Codierungsbäume sowie die Shannon-Fano und Huffman Kodierung behandelt. Es beginnt mit einer Einführung in das Thema, gefolgt von Materialien zur Informationstheorie, einer Erklärung des Begriffs Informa
KIT Lehre und Wissen
1.1K views • Jan 31, 2019
About this video
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
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
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.1K
Likes
14
Duration
01:25:04
Published
Jan 31, 2019
User Reviews
4.3
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
No specific trending topics match this video yet.
Explore All Trends