Hamming-Distanz

HAllo

Kann mir einer folgendes erklären:
Zeichen ASCII-Code Hamming-Code
H 1010000 00110100000

Wird bei einer übertragung das letzte bit veränder 00110100001.
So kann man erkennen das dies verändert wurde. Aber wie erkennt man das?

SG1

00110100001 ist dann kein gültiges Code-Wort.

Dasd

Thomas1 schrieb:

Aber wie erkennt man das?

Einfach das Codewort (als Spaltenvektor) mit der Kontrollmatrix multiplizieren und damit das Syndrom ermitteln. Dies gibt dir dann (binär) die Fehlerstelle an. (Wenn es sich um einen Einfachfehler handelt. Zweifachfehler lassen sich damit nur erkennen, nicht korrigieren.)