2 ms·
Bits are correlated: we care about the order of the bits, not just their population count. Furthermore, <50% is only an antipredictor for a single coin flip. I
by kmeisthax 4y ago
Bits are correlated: we care about the order of the bits, not just their population count.
Furthermore, <50% is only an antipredictor for a single coin flip. If you have two bits - two coin flips where you care about the order - then there's four values, and you have to be <25% to be an antipredictor. Even then, an antipredictor only removes one possibility[0], so flipping the bits will only slightly improve your terrible chances of recovering the data.
[0] https://en.wikipedia.org/wiki/Monty_Hall_problem https://en.wikipedia.org/wiki/Monty_Hall_problem