09: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 17.11.2017
- 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
| Zugehörige Institution(en) am KIT | Institut für Anthropomatik und Robotik (IAR) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 21.11.2017 |
| Erstellungsdatum | 17.11.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-674 |
| Identifikator | KITopen-ID: 1000115060 |
| Lizenz | KITopen-Lizenz |
| Serie | Grundbegriffe der Informatik, Vorlesung, WS 2017/18 |
| Folge | 9 |