Copyright 2004 Ken Greenebaum
Hamming Codes
nDeveloped
in 1950’s by a Bell Labs researcher
nTo
combat errors in punch card readers
nConsider:
nIn
7 bit message
n7
possible 1 bit errors
nSo
(potentially):
n3
bits could identify and correct error