3 Mar
2004
3 Mar
'04
7:40 a.m.
I have a 1Mbit file; I'm willing to add 100K additional bits for error correction. What should I do?
Perhaps you could add six bits of error correcting code for each block of 64 bits. That provides room for a code of Hamming-distance three, so you'd get single-error correction in each block. (But double-errors would be corrected wrong.) -- Don Reble djr@nk.ca