KIT-Bibliothek

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

Autor

Dorothea Wagner, Jonas Sauer, Guido Brückner

Herausgeber

Zentrum für Mediales Lernen (ZML)

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 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

Laufzeit (hh:mm:ss)

01:13:08

Serie

Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20

Publiziert am

30.01.2020

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 934023 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4388 s
Dateiname DIVA-2020-75_hd.mp4
Dateigröße 512.310.732 byte
Bildwiederholfrequenz 25
Videobitrate 799930 bps
Video Codec h264

Mediathek-URL

Embed-Code

Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20 Folgen 1-18 von 18