KIT-Bibliothek

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

Autor

Hartmut Schmeck

Beteiligtes Institut

KIT-Bibliothek (BIB)

Genre

Vorlesung

Beschreibung

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.

Laufzeit (hh:mm:ss)

01:26:10

Serie

100 Übungsaufgaben zu Grundlagen der Informatik : Band I: Theoretische Informatik

Publiziert am

24.10.2013

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1024 x 768 Pixel
Seitenverhältnis 4:3
Audiobitrate 31998 bps
Audio Kanäle 1
Audio Codec aac
Audio Abtastrate 22050 Hz
Gesamtbitrate 100119 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5170 s
Dateiname 2013-728_cam.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 62985 bps
Video Codec h264
Auflösung 1024 x 768 Pixel
Seitenverhältnis 4:3
Audiobitrate 32000 bps
Audio Kanäle 1
Audio Codec mp3
Audio Abtastrate 22050 Hz
Gesamtbitrate 766790 bps
Farbraum bgr24
Container avi
Medientyp video/x-msvideo
Dauer 5170 s
Dateiname 2013-728_download.avi
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Video Codec camtasia

Mediathek-URL

Embed-Code

100 Übungsaufgaben zu Grundlagen der Informatik : Band I: Theoretische Informatik Folgen 1-20 von 20