09: Negative Zahlen und ihre Darstellung: Zweierkomplement, Präfixfreie Codes und Huffman-Codierung

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


Dozenten:
Dr. Sebastian Stüker | Karlsruher Institut für Technologie (KIT), Institut für Anthropomatik (IFA)

Vorlesungsaufzeichnung: KIT | WEBCAST
http://webcast.kit.edu