How to calculate
Count positions from one at the left. Put even parity bits at powers of two and data bits in the remaining positions. A syndrome locates a single flipped bit. Extended formats append overall even parity to distinguish single errors from double errors.
Worked example
Use Operation Encode data blocks · Hamming code format Hamming (7,4) · Binary message 1011. The result is 0110011.
Input and result notes
Input length must be a multiple of the selected format’s data or codeword length. Basic Hamming can miscorrect when more than one bit flips. Extended Hamming corrects one and detects two flipped bits per block.
R. W. Hamming’s error detection and correction paper