KIT-Bibliothek

17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 31.01.2019

Autor

Torsten Ueckerdt

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:05 Thema dieses Kapitels
  • 0:05:25 Material für Informationstheorie
  • 0:06:28 Information
  • 0:08:45 Beispiel
  • 0:16:13 Wiederholung: Rechenregeln Logarithmus
  • 0:17:53 Beispiel 2
  • 0:20:11 Entropie
  • 0:25:08 Bemerkung zur Entropie
  • 0:29:31 (Platzsparende) kodierungen
  • 0:33:25 Präfix-Codes
  • 0:35:00 Codierungsbäume
  • 0:41:32 Quellenkodierungstheorem
  • 0:43:27 Beispiel: Schanon-Fano Kodierung
  • 0:51:21 Beispiel: Huffman-Kodierung
  • 0:56:30 Vorbereitendes Lemma
  • 1:05:38 Beweis –Induktionsschluss
  • 1:11:48 Nachteile der Huffman-Kodierung
  • 1:15:27 Lauflängenkodierung
  • 1:21:34 Geometrische Verteilung
  • 1:23:07 Kodierung zum Schutz gegen Übertragungsfehler

Laufzeit (hh:mm:ss)

01:25:03

Serie

Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19

Publiziert am

31.01.2019

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 934073 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5103 s
Dateiname DIVA-2019-112_hd.mp4
Dateigröße 595.859.918 byte
Bildwiederholfrequenz 25
Videobitrate 799974 bps
Video Codec h264

Mediathek-URL

Embed-Code

Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19 Folgen 1-18 von 18