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