Skript vom Sommersemester 2012 - Institut für Automatisierungs ...

§ 7 Zuverlässigkeits- und Sicherheitstechnik
ZSA
Hamming-Distanz
– Ermittlung der Hamming-Distanz
• Minimum der Bitzahl des Unterschiedes zwischen zwei beliebigen
Worten
– Erkennbare und korrigierbare Bits
• Anzahl der erkennbaren m und der korrigierbaren fehlerhaften Bits n
hängt von der Hamming-Distanz ab
H 1 2 3 4 5 6 7
m 0 1 2 3 4 5 6
n 0 0 1 1 2 2 3
m = H - 1
n = Ganzzahl von m/2 (30)
© 2012 IAS, Universität Stuttgart
150