next up previous contents
Next: Cyclic Redundancy Checks (CRC) Up: Error Control Codes (誤り訂正符号) Previous: Error Correction (誤り訂正)

Hamming Codes (ハミング符号)



(7,4) Hamming code - can correct one error, rate = 4/7 = 0.57



Encoding:

Decoding:



David Asano
2001-05-29