Deutsch
Menü

Grundlagen der Informationstheorie und Kodierung

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?

  1. AZeile 1, Spalte 3
  2. BZeile 2, Spalte 3
  3. CZeile 3, Spalte 2
Antwort und Erläuterung anzeigen

Antwort: B. Zeile 2, Spalte 3

Zählt man in jeder Zeile die Einsen einschließlich der Parität, ergeben sich 4 in Zeile 1, 1 in Zeile 2, 2 in Zeile 3 und 2 in Zeile 4; ungerade ist nur Zeile 2. Zählt man in jeder Spalte die Einsen einschließlich der Paritätszeile, ergeben sich 2 in Spalte 1, 4 in Spalte 2, 1 in Spalte 3 und 2 in Spalte 4; ungerade ist nur Spalte 3. Falsch ist also das Bit im Schnittpunkt von Zeile 2 und Spalte 3, und es lässt sich durch Invertieren korrigieren.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen der Informationstheorie und Kodierung

  1. 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?
  2. 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?
  3. Welche Aussage über eine CRC, deren Generatorpolynom den Grad r hat (r Prüfbits) und deren konstantes Glied 1 ist, ist richtig?
  4. Wie groß ist der Hamming-Abstand der beiden 7-Bit-Codewörter 1011010 und 0110011?
  5. Der minimale Hamming-Abstand eines Codes (der kleinste Hamming-Abstand zwischen zwei beliebigen Codewörtern) beträgt 5. Betrachtet werden die Verwendung nur zur Fehlererkennung und die Verwendung nur zur Fehlerkorrektur. Welche Kombination aus der Zahl der Bitfehler, die sicher erkannt werden, und der Zahl der Bitfehler, die sicher korrigiert werden, ist richtig?