Home / Computing / Error detection and correction

Error detection and correction

Flip transmitted bits to compare parity and Hamming correction.

    CS05 · Error detection and correction0.00 s · Ready

    Computing · Data representation / Principles and exploration

    Error detection and correction experiment guide

    Flip transmitted bits to compare parity and Hamming correction.

    How does it work?

    Hamming parity checks locate a single-bit error.

    Key relationship

    Hamming(7,4) · syndrome = H rᵀ

    Try this investigation

    1. Flip transmitted bits to compare parity and Hamming correction.
    2. Run and record each of the three reference settings.
    3. Change one variable and compare with the reference records.

    Interpreting your results

    What if an even number of bits flips under simple parity?

    It can miss errors · Hamming parity checks locate a single-bit error.

    Assumptions and limitations

    Hamming(7,4) guarantees only single-bit correction. Two-bit errors may be miscorrected. Parity detects odd error counts.