3 ms·
We learned about a Hamming distance at University. But I could never figure out when what or why it should be used. It was either predicting the future, or just
by zandorg 18y ago
We learned about a Hamming distance at University. But I could never figure out when what or why it should be used. It was either predicting the future, or just sending more bits to compensate for error.
But what if you get errors in the new bits? It's daft.
- pmjordan 18y agoBeyond a certain error rate, you will definitely end up with bad data. The point is, with error detecting or correcting codes, you're introducing redundancy by encoding the information into more bits than minimally required to represent that information. The simplest form is adding a parity bit, which allows you to detect (not correct) up to one bad bit. (so, say 1/8 bits or 12.5% if you store a byte of information in 9 bits) Using R-S codes you can crank up the number of bits used for encoding, which also drives up your error tolerance. Plus, in addition to detecting errors, you can even correct them. So it doesn't matter if some bits come up bad (or missing) - the redundancy is spread equally across all of the transmitted/stored bits, so it's irrelevant which bits suffer from the failure. There aren't any "old" or "new" bits.