News for hackers. Stuff that matters.
Re:Researchers Defeat Randomness to Create Ideal Code by dmurray on Friday November 26, 2021 @04:49PM (#29354514)
No, you just have to read the first 3 bits, if the corruption is in those. But yeah, you can't detect a single-bit corruption if you haven't actually read that bit.
Re:Researchers Defeat Randomness to Create Ideal Code by ajb on Friday November 26, 2021 @07:29PM (#29355847)
You can't detect single bit corruption of the encoding without reading that bit. But what you care about is whether the encoding is sufficiently corrupted that you can't decode the original.
Re:Researchers Defeat Randomness to Create Ideal Code by dataflow on Friday November 26, 2021 @04:52PM (#29354543)
What if the corruption is in the last bit? Do you somehow magically know it's not in the first 3 without reading them?
Re:Researchers Defeat Randomness to Create Ideal Code by cdtwigg on Friday November 26, 2021 @05:19PM (#29354802)
In this formulation I believe the last bit would also be repeated 3 times, and you’d have to read those three bits to detect corruption.
Re:Researchers Defeat Randomness to Create Ideal Code by dataflow on Friday November 26, 2021 @05:28PM (#29354888)
Yes but how would you know that without reading all 6 bits first?
Re:Researchers Defeat Randomness to Create Ideal Code by netizen-936824 on Friday November 26, 2021 @06:46PM (#29355522)
You wouldn't, as long as the bits are received sequentially. I think the idea is that, depending on where the corruption is, you only need to read up to two bits past the corrupted one