Error correcting codes
Parity Bit: is appended to the data and is chosen so that the number of 1 bits in the code word is even (or odd).
- Example (even parity): 10110101 -> 101101011 and 10110001 -> 101100010
A code with a single parity bit has a distance 2 since any single bit error produces a word with the wrong parity. It is used to detect single errors.