18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 30.01.2018

Share:

Listens: 0

Theoretische Grundlagen der Informatik, Vorlesung, WS17/18

Education


18 | 0:00:00 Starten 0:03:53 Information 0:12:40 Entropie 0:18:49 (Platzsparende) Codierung 0:20:33 Codierungsbäume 0:25:54 Präfix-Codes 0:28:27 Quellencodierungstheorem 0:29:58 Beispiel: Shannon-Fano Codierung 0:38:11 Beispiel: Huffman-Codierung 0:46:53 Vorbereitendes Lemma 0:56:09 Beweis - Induktionsschluss 1:05:03 Lauflängenkodierung