Hamming code
All > Technology > Telecommunications
- An error-detecting and error-correcting binary 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.
ATIS - Cite This Source - This Definition - block code, check bit, Check Digit, checksum, cyclic redundancy check (CRC), duobinary signal, hash total, longitudinal redundancy check (LRC), transverse redundancy check (TRC)