3 ms·
The question is how do you know which one is corrupted before reading all of them??
by dataflow 5y ago
The question is how do you know which one is corrupted before reading all of them??
- mirekrusin 5y agoYou don't need to read 1 million bits to detect 5th being corrupted one, you will know it after reading 3 * 5 = 15 bits.
- dataflow 5y agoYeah and what if instead of being the 5th bit it was the 1 millionth bit that was corrupted?
- mirekrusin 5y agoFor 1 million bits message where millionth bit is corrupted last bit doesn't have to be read, in general in 3 replica coding, reading first 2 is enough if they are the same - reading last one will have no effect.
- dataflow 5y agoFor heaven's sake... how in the world would you know it's the millionth bit that's corrupted without scanning all 999,999 other bits at least once?!?! Do you data streams always come magically tagged with sentences like "Hey, watch out for bits 999,998-1,000,000, but all my other bits are intact so you can skip them!" or something??! You somehow "know" the error is in the final 3 bits and not in the earlier 999,997 bits because... magic??
- mirekrusin 5y agoNo, it doesn't work that way.