Der Hamming-Abstand oder Hamming-Distanz ist ein grundlegender Begriff der Codierungstheorie, benannt nach dem Mathematiker Richard Wesley Hamming (1915 - 1998).
Der Hamming-Abstand zweier Blöcke von binären Daten mit fester Länge (sogenannter Codewörter) kann ermittelt werden, indem man beide in binärer Form hinschreibt, diese Bit für Bit vergleicht und die Stellen zählt, die ungleich sind.
Rechnerisch lässt sich der Vergleich durch eine XOR-Operation und das Abzählen der resultierenden Einsen realisieren.
|
