This tool will generate a 10 bit random number (from 1 to 1024) and then generate the hamming codeword (by adding in 4 bits of parity). Any one bit in the codeword (a data bit or parity bit) can be changed and when the parity values are checked the single bit error will be detected so it may be corrected.
Binary for this number: | |
MSB ... LSB |
LSB ... MSB | ||||||||||||||||||||||||||||
Value in reverse binary: | d1 | d2 | d3 | d4 | d5 | d6 | d7 | d8 | d9 | d10 | ||||||||||||||||||
Parity values: | p1 | p2 | p3 | p4 | ||||||||||||||||||||||||
b1 | b2 | b3 | b4 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | |||||||||||||||
Codeword: | p1 | p2 | d1 | p3 | d2 | d3 | d4 | p4 | d5 | d6 | p7 | d8 | d9 | d10 |
Alter one single value in the codeword and click to check and correct the single bit error: |
||
p1 = d1 + d3 + d5 + d7 + d9 % 2 | = | |
p2 = d2 + d3 + d6 + d7 + d10 % 2 | = | |
p4 = d4 + d5 + d6 + d7 % 2 | = | |
p8 = d8 + d9 + d10 % 2 | = | |