Hamming code: An error-detecting and binary
error correcting code, used in data transmission, that can (a) detect all single- and double-bit errors and (b) correct all single-bit errors. Note: A
Hamming code satisfies the relation
2m ≥ n + 1, where
n is the total number of bits in the block,
k is the number of information bits in the block, and
m is the number of check bits in the block, where
m = n-k.
See also parity code for some more information.
(Adapted from the Telecomm Glossary 2k at http://www.its.bldrdoc.gov/projects/t1glossary2000/_hamming_code.html)