News for hackers. Stuff that matters.
Re:Finding Mona Lisa in the Game of Life by BuildTheRobots on Friday March 13, 2020 @03:37PM (#22570234)
I couldn't read this without thinking of πfs (Pi FS).

Pi being an irrational number contains all other numbers. Therefor rather than sending someone a file (eg a video) all you need to do is search the never-ending π and send people the offset instead. 100% compression here we go.

https://github.com/philipl/pifs/

In reality though, searching through Pi to find that offset - especially for bigger files, can take a while.

Re:Finding Mona Lisa in the Game of Life by noiv on Friday March 13, 2020 @03:40PM (#22570252)
Is the offset of an arbitrary sequence in PI really shorter than the actual sequence?
Re:Finding Mona Lisa in the Game of Life by Oblouk on Friday March 13, 2020 @05:45PM (#22571148)
This 100%

Given first 500 digits: 3.1415926535897932384626433832795028841971 6939937510582097494459230781640628620899 8628034825342117067982148086513282306647 0938446095505822317253594081284811174502 8410270193852110555964462294895493038196 4428810975665933446128475648233786783165 2712019091456485669234603486104543266482 1339360726024914127372458700660631558817 4881520920962829254091715364367892590360 0113305305488204665213841469519415116094 3305727036575959195309218611738193261179 3105118548074462379962749567351885752724 89122793818301194912

Let's encode: 10,72,7

//index, length

48,2|139,2|13,1

Even with a fixed length we run into the same issue.

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.
Re:Finding Mona Lisa in the Game of Life by anoother on Friday March 13, 2020 @03:54PM (#22570366)
No
Re:Finding Mona Lisa in the Game of Life by rytill on Friday March 13, 2020 @05:12PM (#22570925)
Nailed it