KIT-Bibliothek

09: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 17.11.2017

Autor

Sebastian Stüker

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Anthropomatik und Robotik (IAR)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:00:10 Darstellung auch negativer Zahlen
  • 0:02:24 Zweierkomplement-Darstellung - für negative und nichtnegative Zahlen
  • 0:05:10 Das ist wichtig
  • 0:07:43 Von Hexadezimal- zu Binärdarstellung
  • 0:09:49 Übersetzungen - bedeutungserhaltende Abbildungen von Wörtern auf Wörter
  • 0:13:49 Trans2,16 - eine Übersetzung
  • 0:15:28 Wozu Übersetzungen
  • 0:21:08 Codierungen - injektive Übersetzungen
  • 0:23:52 Wie spezifiziert man eine Übersetzung?
  • 0:24:40 Homomorphismen - mit Konkatenation verträgliche Abbildungen
  • 0:26:37 Homomorphismen lassen das leere Wort unverändert
  • 0:27:57 Homomorphismen - die Bilder einelner Symbole legen alles fest
  • 0:30:35 Homomorphismen - die Bilder einzelner Symbole legen alles fest (2)
  • 0:32:02 Homomorphismen - so legen die Bilder einzelner Symbole alles fest
  • 0:34:08 Präfixfreie Codes
  • 0:36:05 Präfixfreie Codes: Decodierung
  • 0:40:02 Präfixfreie Codes: Decodierung (2)
  • 0:41:51 Präfixfreie Codes: Decodierung (3)
  • 0:42:03 Präfixfreie Codes: Decodierung (4)
  • 0:44:58 UTF-8 Codierung von Unicode - ein Homomorphismus
  • 0:46:42 UTF-8 - Auszug aus RFC 3629
  • 0:49:52 Beispiel: UTF-8 Codierung des Integralzeichens
  • 0:53:11 Huffman-Codierung - ein Überblick
  • 0:55:07 Voraussetzungen
  • 0:57:08 Algorithmus für Huffman-Codes
  • 0:59:07 Konstruktion des Huffman-Baumes (1)
  • 1:00:53 Konstruktion des Huffman-Baumes (2)
  • 1:00:59 Konstruktion des Huffman-Baumes (3)
  • 1:02:29 Konstruktion des Huffman-Baumes (4)
  • 1:03:35 Konstruktion des Huffman-Baumes (5)
  • 1:03:49 Konstruktion des Huffman-Baumes (6)
  • 1:03:57 Konstruktion des Huffman-Baumes (7)
  • 1:04:05 Konstruktion des Huffman-Baumes (8)
  • 1:04:18 Beschriftung der Kanten
  • 1:05:57 Eigenschaften von Huffman-Codes
  • 1:07:15 Block-Codierungen

Laufzeit (hh:mm:ss)

01:13:27

Serie

Grundbegriffe der Informatik, Vorlesung, WS 2017/18

Publiziert am

21.11.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 104219 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 910181 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4407 s
Dateiname DIVA-2017-674_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799867 bps
Video Codec h264

Mediathek-URL

Embed-Code

Grundbegriffe der Informatik, Vorlesung, WS 2017/18 Folgen 1-26 von 26