Deutsch
Menü

Grundlagen der Informationstheorie und Kodierung

Bei welcher Anwendung muss beim Komprimieren verlustfreie Kompression statt verlustbehafteter Kompression verwendet werden?

  1. AEine ausführbare Programmdatei wird komprimiert verteilt
  2. BBeim Video-Streaming wird das Bild passend zur Leitungsgeschwindigkeit verkleinert gesendet
  3. CMusikdateien werden verkleinert, um sie auf einem tragbaren Player zu hören
Antwort und Erläuterung anzeigen

Antwort: A. Eine ausführbare Programmdatei wird komprimiert verteilt

Verlustfreie Kompression stellt die ursprünglichen Daten ohne ein einziges abweichendes Bit wieder her; verlustbehaftete Kompression verwirft dafür Anteile, die Menschen kaum bemerken, und verkleinert die Daten dadurch stark. Ein Programm läuft schon bei einem einzigen falschen Bit nicht mehr richtig, daher verwendet man verlustfreie Kompression wie ZIP. Bei Bild und Ton sind kleine Unterschiede für Augen und Ohren kaum wahrnehmbar, daher werden häufig verlustbehaftete Verfahren wie JPEG, MP3 und Videokodierungsverfahren eingesetzt.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen der Informationstheorie und Kodierung

  1. 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?
  2. 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?
  3. Die Daten werden byteweise addiert, und die unteren 8 Bit der Summe werden als Prüfwert (Prüfsumme) angehängt und mitgesendet. Welchen Fehler kann diese Prüfung nicht erkennen?
  4. An die Daten 1101 werden 3 CRC-Prüfbits mit dem Generatorpolynom x³ + x + 1 (Bitfolge 1011) angehängt. Die Prüfbits sind der Rest der Division von 1101000, also den Daten mit 3 angehängten Nullen, durch 1011, wobei bei der Division statt der Subtraktion das exklusive ODER (XOR) verwendet wird. Wie lauten die Prüfbits?
  5. Welche Aussage über eine CRC, deren Generatorpolynom den Grad r hat (r Prüfbits) und deren konstantes Glied 1 ist, ist richtig?