100 Übungsaufgaben zu Grundlagen der Informatik, Bd. II - Kap. 4: Fehlerbehandlung, Huffman-Kodierung und Verschlüsselung

Der vorliegende Vorlesungszuschnitt beschäftigt sich mit Fehlererkennung und -korrektur, häufigkeitsabhängiger Kodierung und Verschlüsselung. Zur Berechnung der Fehlererkennbarkeit und -korrigierbarkeit wird das Konzept des Hammingabstands als wichtiges Werkzeug eingeführt. Das Ziel ist, auftretende Fehler (bspw. bei Datenübertragungen) zu erkennen und möglichst auch zu korrigieren. Die Huffman-Kodierung bietet eine Möglichkeit, eine Zeichenkette mit asymptotisch geringstmöglichem Platzverbrauch zu speichern. Die Berechnung einer Huffman-Kodierung und das Aufstellen eines Hufman-Baums wird anhand eines Beispiels in dieser Aufzeichnung vorgeführt. Das große Thema Verschlüsselung wird grob umrissen und es wird auf einige einfache Verschlüsselungsverfahren wie die Vigenère-Verschlüselung eingegangen.