Parity checks

Parity checks

Parity bits and parity blocks, including finding and fixing a flipped bit.

Transcript

Parity checking counts the number of one bits in a byte. The parity is either even, or odd.

One bit, usually the left most, is reserved as the parity bit. For even parity, it is set so the total number of ones is even.

Four ones is already even, so the parity bit is zero. With three ones, the parity bit must be one.

A parity block adds a parity byte after a block of bytes. Every column gets a parity bit too.

If one bit flips, one row and one column fail. The wrong bit sits where they cross, so it can be corrected.

A parity bit for each byte, a parity byte for each block. Errors found, and even fixed.

More in this series

1:32

Data packets and packet switching

Packet structure, routing, out-of-order arrival and reassembly.

packetsrouters

1:19

Simplex, half-duplex and full-duplex

Which way the data flows, and when.

transmission mode

1:43

Serial and parallel transmission

Bits one by one or all at once, skew, crosstalk and USB.

serialparallelUSB

1:21

Error detection

Why errors happen, and checksums, echo checks and ARQ.

checksumARQ

1:32

Check digits

The multiply, add, divide-by-10 method with a worked example and a practice question.

check digitworked example

1:28

Encryption

Eavesdroppers, symmetric keys and the public and private key pair.

encryptionkeys

5:08

Unit 2 quiz

Ten questions with a think-time countdown and explained answers.

quizrevision