3 ms·

M49 (for the 49th mersenne prime) fits in 2 bytes! Or even better just 49! 6 bits! Assuming your decompression algorithm is optimized for mersenne primes. :)

• alasdair_ 11y ago
  It can fit in a single bit if your algorithm is optimized for "primes that are equal to M49" :)
  • lakofsth 11y ago
    You could optimize the single bit away by assuming that there would be a bit.
    • ekimekim 11y ago
      http://www.dangermouse.net/esoteric/lenpeg.html http://www.dangermouse.net/esoteric/lenpeg.html
• graylights 11y ago
  Great, I've just discovered the 50th mersenne prime, M50. Decompression takes a lot of time.