Hamming code

Hamming code is a set of error-correction code s that can be used to detect and correct bit errors that can occur when computer data is moved or stored. Hamming code is named for R. W. Hammin.

The key to the hamming code is using extra parity bits to allow the identification of errors. We use powers of 2 for parity bits (2,4,8,16...) 

Example: 10011010

 

 Bits 1,2,4 and 8 ar skipped because they are powers of 2.

bit 1--> check 1 bits skip 1 bits

bit2--> check 2 bits skip 1 bits

bit 4--> check 4 bits skip 4 bits

bit 8 --> check 89 bits skip 8 bits

bit 1-->has a even number of 1, so 0

bit2-->has an odd number of 1, so 1

bit 4--> has an odd number of 1, so 1