Hamming Codes
Most common types of error-correcting codes used in RAM
Based on work of R. W. Hamming
k parity bits are added to an n-bit word, forming a new n+k bit word
The positions numbered with powers of two are reserved for the parity bits
Can be used with words of any length
Example: 8-bit data word 11000100
1 2 3 4 5 6 7 8 9 10 11 12
P1 P2 1 P4 1 0 0 P8 0 1 0 0