Hamming code

In telecommunication, a Hamming code is 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 2^m ≥ 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 .

Source: from Federal Standard 1037C