Hamming code demonstration

Encode data with Hamming(7,4), flip a selected bit and inspect the syndrome and correction.

The example value has been entered. Check it immediately or change the value.

Input is processed in the browser. Refreshing returns a sample value.

Result

Instructions and example

Even-parity bits occupy positions 1, 2 and 4; data occupies 3, 5, 6 and 7. The syndrome sums failed parity positions.

1011 encodes as 0110011. Flipping position 3 gives 0100011; syndrome 3 identifies the bit and correction restores 0110011.

Even parity is used, with positions counted from the left. Flip position 0 means no error. Multiple-bit correction is unsupported.

Frequently asked questions

Where are parity bits placed?

Even-parity bits occupy positions 1, 2 and 4; data occupies 3, 5, 6 and 7. The syndrome sums failed parity positions.

Can multiple simultaneous bit errors be corrected?

Even parity is used, with positions counted from the left. Flip position 0 means no error. Multiple-bit correction is unsupported.

Calculation criteria and reference materials

Verification of calculation criteria: · Calculation·verification principles · Report errors