Hamming Codes

Back to Problem Solutions forum

Moff     2014-09-16 08:21:23
User avatar

1) illustrating process describes:

0 1   1       0               0     - here are these parity bits

But the 5-th parity bit is 1

so

encode(100110111001) = 01110010101110011

instead of

0 1 1 1 0 0 1 0 1 0 1 1 1 0 0 0 1   - and this is the output bit string
Moff     2014-09-16 08:22:59
User avatar

2) example data N2 = 3 instead of 6

Rodion (admin)     2014-09-16 13:37:26
User avatar

Wow! Thanks a lot.

Fixed the first issue - shame on me for my inattentiveness!

The second was even worse since it existed in the checker (which was used for generation of example), so it produced wrong number for the second part almost always. :(

MULTIVAC     2019-11-06 23:53:56
User avatar

The second part is not clear or is not working well.

Please login and solve 5 problems to be able to post at forum