Fluidlexikon

Hamming-Distanz d

Begriff aus der digitalen Signalübertragung, Signalverarbeitung; Maß für die Sicherheit eines Code gegen Übertragungsfehler (Literatur: R. W. Hamming, Error Detecting and Error Correcting Codes, Bell Syst. Techn. J. 29 (1950)).

Werden zwei Codewörter gleicher Länge Stelle für Stelle miteinander verglichen, dann ist die Hamming-Distanz gleich der Anzahl der Bits, in denen sie sich mindestens unterscheiden, DIN 44 300.

Beispiel: Dualsystem oder BCD Code haben eine Hamming-Distanz von d = 1; einfache Fehler, die eine Signaländerung nur einer Binärstelle bewirken, täuschen ein anderes Codewort vor (Bild).

Ein Code mit einer Hamming-Distanz von d = 2 bietet höhere Übertragungssicherheit, da einfache Fehler erkannt und korrigiert werden können. Erst Doppelfehler täuschen ein anderes Codewort vor.

25a5899bb1f5c834fcf75f41ace704de82e8c1d1

Abbildung Hammingdistanz beim Dualsystem