Computer Science
Advanced

Hamming Code Bits

Parity bits r needed to protect m data bits.

Formula

2r≥m+r+12^r \geq m + r + 1

Variables

mData bits
rParity bits

Example

4 data bits need 3 parity bits

Did You Know?

Hamming codes can both detect and correct single-bit errors, quietly protecting memory and deep-space signals.

error-correction