KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Stüker, Sebastian; KIT | Webcast [Hrsg.]

  • 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Audio & Video
Publikationsdatum 21.11.2017
Erstellungsdatum 17.11.2017
DOI 10.5445/DIVA/2017-674
Identifikator KITopen-ID: 1000115060
Serie Grundbegriffe der Informatik, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page