Deutsch
Menü

Grundlagen der Informationstheorie und Kodierung

Bei welchen Daten lässt sich die Größe durch Lauflängenkodierung am ehesten stark verringern?

  1. AEine Zeichnung mit schwarzen Linien auf weißem Hintergrund, als Bild mit den 2 Werten Weiß und Schwarz dargestellt
  2. BEin Bild wie ein Foto, bei dem sich die Werte benachbarter Pixel fein ändern
  3. CVerschlüsselte Daten, in denen 0 und 1 zufällig angeordnet erscheinen
Antwort und Erläuterung anzeigen

Antwort: A. Eine Zeichnung mit schwarzen Linien auf weißem Hintergrund, als Bild mit den 2 Werten Weiß und Schwarz dargestellt

Die Lauflängenkodierung stellt die Länge von Folgen gleicher Werte (Runs) als Zahl dar; je länger derselbe Wert anhält, desto kleiner werden die Daten. Bei einer Schwarz-Weiß-Zeichnung mit viel weißem Hintergrund setzen sich weiße Pixel lange fort, sodass die Wirkung groß ist; auch die Kodierung von Faxen nutzt diesen Gedanken. Bei Daten, deren Werte sich fein ändern, werden die Runs kurz, und die Daten können sogar größer werden.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen der Informationstheorie und Kodierung

  1. Welche Aussage beschreibt das Prinzip des LZ77-Verfahrens, das in ZIP, gzip und anderen Formaten verwendet wird, richtig?
  2. Mit dem LZ77-Verfahren komprimierte Daten werden wiederhergestellt. Die Daten lauten in dieser Reihenfolge „Zeichen A“, „Zeichen B“, „(Entfernung 2, Länge 5)“. (Entfernung d, Länge L) bedeutet, L-mal Zeichen für Zeichen „das Zeichen, das d Zeichen vor dem Ende der bereits wiederhergestellten Zeichenkette steht, ans Ende kopieren“. Welche Zeichenkette ergibt sich?
  3. Bei welcher Anwendung muss beim Komprimieren verlustfreie Kompression statt verlustbehafteter Kompression verwendet werden?
  4. An eine Bitfolge von Daten wird ein gerades Paritätsbit angehängt, sodass die Zahl der Einsen gerade ist, und mitgesendet. Welche Aussage über die Prüfung, bei der der Empfänger die Einsen zählt, ist richtig?
  5. Gesendet werden 4 Zeilen mit je 4 Datenbits; an jede Zeile wird rechts ihr gerades Paritätsbit angehängt, und am Ende folgt eine Zeile mit den geraden Paritätsbits der Spalten (Kreuzparität). Empfangen wurden Zeile 1: 1011 1, Zeile 2: 0100 0, Zeile 3: 1100 0, Zeile 4: 0101 0, Paritätszeile: 0100 (das rechte Bit jeder Zeile ist die Zeilenparität). Wenn genau 1 Bit falsch ist, an welcher Position liegt es?