Hamming-Distanz zweier Codewörter?

... komplette Frage anzeigen

1 Antwort

Wikipedia sagt: Der Hamming-Abstand zweier Blöcke mit fester Länge (sogenannter Codewörter) ist dabei die Anzahl der unterschiedlichen Stellen.

Wenn du bei den Zahlen jeweils die führenden Nullen wegschmeißt (die ja eh gleich sind), dann erhälst du die Codewörter

(a) 00101
(b) 01010
(c) 10110
(d) 01111
(e) 11111

Dort siehst du, dass sich (a) und (b) in genau 4 Positionen unterscheiden (nur die jeweils erste 0 ist bei denen gleich, die anderen 4 Bits sind unterschiedlich), die Hamming-Distanz dort also 4 ist.

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?