Hamming code
The shortest possible Hamming code is (3,1), 2 parity bits are used for one data bit. This code has two valid values 000 and 111 - The codes 001, 010 and 100 are transmission errors, and will be assigned to the valid code word 000. The other possibilities 011, 101 and 110 will be changed to 111.