Hammingabstand Aufgabe 7d)

Question

Hallo,

in der Musterlösung steht, dass der Hammingabstand mindestens 3 betragen muss. Das ist doch falsch, er muss doch mindestens 5 betragen, damit der Code 2-fehler-erkennbar ist oder verstehe ich da etwas falsch?

Danke

Answer 1

Hallo,

 

für einen 2-Fehler-korrigierbaren Code muss der Hammingabstand 5 betragen. Die Formel für die Fehler-Korrigierbarkeit ist: h=2k+1

In der Aufgabe ist jedoch nach Fehler-Erkennbarkeit gefragt. Die Formel hierfür lauten: h=k+1

In der Aufgabe ist h=2+1=3.

 

Ich hoffe ich konnte deine Frage beantworten.

Viele Grüße,

Verena (Tutorin)