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.
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
- MIT 6.02 — Error Correction and Hamming Codes
Even parity is used, with positions counted from the left. Flip position 0 means no error. Multiple-bit correction is unsupported.
Verification of calculation criteria: · Calculation·verification principles · Report errors