Computer Science
Intermediate

Parity Bit

XOR of data bits used for error detection.

Formula

p=b1⊕b2⊕⋯⊕bnp = b_1 \oplus b_2 \oplus \cdots \oplus b_n

Variables

b_iData bits

Example

Detects single-bit errors

Did You Know?

A single parity bit can detect an error but not fix it, the simplest form of error checking.

error-detection