17: Grundlagen der Informationstheorie: Entropie & Codierung erklĂ€rt đ
Dieses Video bietet eine verstĂ€ndliche EinfĂŒhrung in die wichtigsten Konzepte der Informationstheorie, inklusive Entropie und Codierung. Perfekt fĂŒr Einsteiger und Studierende!
KIT Lehre und Wissen
2.0K views âą Feb 7, 2017
About this video
0:00:00 Starten
0:01:45 Thema dieses Kapitels
0:04:52 Material fĂŒr Informationstheorie
0:05:32 Information
0:12:45 Wiederholung: Rechenregeln Logarithmus
0:13:53 Definition Information
0:14:52 Entropie
0:19:16 Bemerkung zur Entropie
0:19:31 Entropie einer MĂŒnze mit Wkt p fĂŒr Zahl
0:20:44 (Platzsparende) Codierungen
0:22:12 CodierungsbÀume
0:26:49 PrÀfix-Codes
0:29:08 Beispiel: Morse-Alphabet
0:30:15 Quellencodierungstheorem
0:31:47 Beispiel: Shannon-Fano Codierung
0:38:01 Codierungsbaum Shannon-Fano
0:38:59 Beispel: Huffman-Codierung
0:44:36 OptimalitÀt der Huffman-Codierung
0:45:13 Vorbereitendes Lemma
0:47:00 VorbereitendesLemma: Beweis
0:51:10 Beweis - Induktionsschluss
0:57:00 Nachteile der Huffman-Codierung
0:59:05 LauflÀngenkodierung
Dozentin:
Prof. Dr. Dorothea Wagner | Karlsruher Institut fĂŒr Technologie (KIT), Institut fĂŒr Theoretische Informatik
Vorlesungsaufzeichnung: KIT | WEBCAST
http://webcast.kit.edu
0:01:45 Thema dieses Kapitels
0:04:52 Material fĂŒr Informationstheorie
0:05:32 Information
0:12:45 Wiederholung: Rechenregeln Logarithmus
0:13:53 Definition Information
0:14:52 Entropie
0:19:16 Bemerkung zur Entropie
0:19:31 Entropie einer MĂŒnze mit Wkt p fĂŒr Zahl
0:20:44 (Platzsparende) Codierungen
0:22:12 CodierungsbÀume
0:26:49 PrÀfix-Codes
0:29:08 Beispiel: Morse-Alphabet
0:30:15 Quellencodierungstheorem
0:31:47 Beispiel: Shannon-Fano Codierung
0:38:01 Codierungsbaum Shannon-Fano
0:38:59 Beispel: Huffman-Codierung
0:44:36 OptimalitÀt der Huffman-Codierung
0:45:13 Vorbereitendes Lemma
0:47:00 VorbereitendesLemma: Beweis
0:51:10 Beweis - Induktionsschluss
0:57:00 Nachteile der Huffman-Codierung
0:59:05 LauflÀngenkodierung
Dozentin:
Prof. Dr. Dorothea Wagner | 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
2.0K
Likes
15
Duration
01:07:17
Published
Feb 7, 2017
User Reviews
4.1
(2) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.