Re:Finding Mona Lisa in the Game of Life
by btilly on Friday March 13, 2020 @05:44PM
(#22571138)
Same problem. The amount of information that you need to specify a compressible offset plus the compressibility of said offset adds up to at least the amount of information you were trying to encode, and no compression happens.
If you ignore either half of the information problem, you can get what looks like compression but really isn't.
If you ignore either half of the information problem, you can get what looks like compression but really isn't.
See https://www.patrickcraig.co.uk/other/compression.php for a fun story about "data hiding" to show exactly how sneaky the data hiding can be.