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

09 | 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