Real World Maths Busters

The Maths Behind Everyday Life

The story, the formula and a worked example — see exactly where this maths shows up in the world around you.

Back to all stories
Technology 3 min read

The single extra bit that catches data errors

One parity bit makes every byte add up to an even number — flip one bit and it fails.

A parity bit is the simplest error check: add one bit so the total number of 1s is always even. If a single bit flips in transmission, the count turns odd and the error is caught.

Force an even count of ones

Set the parity bit so the number of 1 bits (data plus parity) is even. A single-bit error makes it odd.

∑bi≡0(mod2)\sum b_i \equiv 0 \pmod 2

Even parity condition

Sending 7 data bits

With one parity bit.

Detecting a flip

  1. 1

    Data has three 1s

    Odd, so set parity = 1 to make four 1s (even).

  2. 2

    A bit flips

    Now there are five 1s — odd — so the receiver knows something broke.

Answer

One parity bit catches any single-bit error by breaking the even rule.

The formula behind it

Even Parity

∑bi≡0(mod2)\sum b_i \equiv 0 \pmod 2

The takeaway

Parity adds one bit to keep the count of 1s even. It is the cheapest way to flag a single-bit error.

Back to all stories