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