Hamming-Distanz

Die Hamming-Distanz gibt die Anzahl der unterschiedlichen Bitpositionen beim bitweisen Vergleich zweier Binärwerte an.

Beispiel Hamming-Distanz

Wert A  01010001
Wert B  01010111

Die Hamming-Distanz ist 2. Beide Werte unterscheiden sich an zwei Bitpositionen.

Benannt wurde die Hamming-Distanz nach dem Richard Wesley Hamming. Der US-amerikanischer Mathematiker Hamming lebte von 1915 bis 1998.