Deutsch
Menü

Grundlagen der Informationstheorie und Kodierung

Wie groß ist der Hamming-Abstand der beiden 7-Bit-Codewörter 1011010 und 0110011?

  1. A0
  2. B3
  3. C4
Antwort und Erläuterung anzeigen

Antwort: C. 4

Der Hamming-Abstand ist die Zahl der Positionen, an denen sich die Bits unterscheiden. Das XOR der beiden ist 1101001 und enthält 4 Einsen, also beträgt der Hamming-Abstand 4. Beim bitweisen Vergleich unterscheiden sich die Bits 1, 2, 4 und 7.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen der Informationstheorie und Kodierung

  1. 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?
  2. Welche Kombination aus dem minimalen Hamming-Abstand des Codes mit den 4 Codewörtern 00000, 01011, 10101 und 11110 und der Zahl der Bitfehler, die er sicher korrigiert, ist richtig?
  3. Welcher Wert liegt der Coderate des Hamming-Codes (7, 4) am nächsten, der 4 Datenbits um 3 Prüfbits zu einem 7-Bit-Codewort ergänzt?
  4. Beim Hamming-Code (7, 4) seien die 7 Bit von links als Bit 1 bis 7 nummeriert, und die Bits 1, 2 und 4 seien Prüfbits. Prüfung 1 macht die Zahl der Einsen in den Bits 1, 3, 5, 7 gerade, Prüfung 2 die in den Bits 2, 3, 6, 7 und Prüfung 4 die in den Bits 4, 5, 6, 7. Im empfangenen Wort 0110001 ist 1 Bit falsch. Welches Bit ist es?
  5. 32 Datenbits erhalten einen SECDED-Code, der 1-Bit-Fehler korrigiert und 2-Bit-Fehler erkennt. Die Zahl r der Prüfbits eines Hamming-Codes ist der kleinste Wert mit 2^r ≥ Zahl der Datenbits + r + 1; bei SECDED kommt 1 Bit für die Parität über das gesamte Wort hinzu. Wie viele Prüfbits werden benötigt?