News for hackers. Stuff that matters.
Re:Finding Mona Lisa in the Game of Life by Cpoll on Friday March 13, 2020 @05:27PM (#22571011)
There are an infinite number of valid offsets, so you just keep looking until you find one that's sufficiently compressible, e.g. 10^10^10+42
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.

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.

Re:Finding Mona Lisa in the Game of Life by Cpoll on Saturday March 14, 2020 @09:04AM (#22574987)
Indeed, I see that problem now.

Very interesting story as well, thank you.

Re:Finding Mona Lisa in the Game of Life by jerf on Friday March 13, 2020 @05:40PM (#22571106)
That does not work.

Given the looooooooong history of people on the internet not believing that, I preemptively invite you to implement it. If you could make it work there's big money to be made.

More constructively and with less effort, while https://cs.stackexchange.com/questions/42464/are-there-any-c... on the surface doesn't seem to address your scene, if you think about it for long enough, you'll find it does.

Re:Finding Mona Lisa in the Game of Life by Cpoll on Saturday March 14, 2020 @08:51AM (#22574908)
It wouldn't be practical even if I were right, but I see the issue with my logic.

My reasoning amounted to "there are infinite repetitions of any sequence in Pi, therefore for any given sequence there must exist one occurrence with a compressible index."

Which, after consideration, I acknowledge is incorrect :)

Re:Finding Mona Lisa in the Game of Life by DonHopkins on Friday March 13, 2020 @05:54PM (#22571203)
Or you could just be extremely finicky about the numbers you choose to compress.
Re:Finding Mona Lisa in the Game of Life by heavenlyblue on Friday March 13, 2020 @05:49PM (#22571174)
So on average this offset is going to take as many bytes as the output data
Re:Finding Mona Lisa in the Game of Life by Cpoll on Saturday March 14, 2020 @08:53AM (#22574922)
Agreed, I overlooked this obvious fact.