Hamming Codes
C=C8C4C2C1=0000 indicates no error has occurred
Examples:
1 2 3 4 5 6 7 8 9 10 11 12
0 0 1 1 1 0 0 1 0 1 0 0 no error
1 0 1 1 1 0 0 1 0 1 0 0 error in bit 1
0 0 1 1 0 0 0 1 0 1 0 0 error in bit 5
C8 C4 C2 C1
0 0 0 0 no error
0 0 0 1 error bit 1
0 1 0 1 error bit 5
Previous slide
Next slide
Back to first slide
View graphic version