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".