AlgoPlus//networking / checksum
Read the theory

Parity & Checksum

Even parity on every row and column — enough to locate (and fix) a single flipped bit.

Phase
Done
Bit rows (slash-separated)
Legend
Parity bit
Failing row/col
Corrected
AI Tutor Workspace
In a nutshell
A parity bit is added so a group's number of 1s stays even; flip one bit and the count goes odd, exposing the error. Done per row and per column (2D parity), a single flip fails one row check and one column check — and where they cross is the bad bit, which can then be corrected.
Ready
Press play to begin the cinematic walkthrough.
Parity makes the count of 1s even. Do it per row AND per column and a single flip betrays itself twice — the failing row and column cross right at the bad bit.
Key terms
Go deeper in the lesson
Read the full theory, intuition & complexity for Parity & Checksum.