Theoretische Grundlagen der Informatik, Vorlesung, WS19/20

17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.01.2020


Listen Later

17 |
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
...more
View all episodesView all episodes
Download on the App Store

Theoretische Grundlagen der Informatik, Vorlesung, WS19/20By Karlsruher Institut für Technologie (KIT)


More shows like Theoretische Grundlagen der Informatik, Vorlesung, WS19/20

View all
KIT Campus – Studieren und mehr | 2013 by Karlsruher Institut für Technologie (KIT)

KIT Campus – Studieren und mehr | 2013

0 Listeners

IEEE International Conference on Robotics and Automation, 2013 by Karlsruher Institut für Technologie (KIT)

IEEE International Conference on Robotics and Automation, 2013

0 Listeners

CAD tutorial in Mechanical Design, WT13/14 by Karlsruhe Institute of Technology (KIT)

CAD tutorial in Mechanical Design, WT13/14

0 Listeners

KIT Campus – Studieren und mehr | 2014 by Karlsruher Institut für Technologie (KIT)

KIT Campus – Studieren und mehr | 2014

0 Listeners

Internationales Forum am ZAK by Karlsruher Institut für Technologie (KIT)

Internationales Forum am ZAK

0 Listeners

Transport Phenomena in the Biosphere by Karlsruher Institut für Technologie (KIT)

Transport Phenomena in the Biosphere

0 Listeners

Einführung in die Geophysik 1, WS17/18, Vorlesung by Karlsruher Institut für Technologie (KIT)

Einführung in die Geophysik 1, WS17/18, Vorlesung

0 Listeners

Edeltalk - mit Dominik & Kevin by Papaplatte & Reeze

Edeltalk - mit Dominik & Kevin

18 Listeners

Kulturwissenschaft gestern und morgen by Karlsruher Institut für Technologie (KIT)

Kulturwissenschaft gestern und morgen

0 Listeners