17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 28.01.2020
Author
Dorothea Wagner, Jonas Sauer, Guido Brückner
Editor
Zentrum für Mediales Lernen (ZML)
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 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
Duration (hh:mm:ss)
01:13:08
Series
Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20
Published on
30.01.2020
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 128000 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 934023 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 4388 s |
| Filename | DIVA-2020-75_hd.mp4 |
| File Size | 512.310.732 byte |
| Frame Rate | 25 |
| Video Bitrate | 799930 bps |
| Video Codec | h264 |
Media URL
Embed Code
