News for hackers. Stuff that matters.
Re:Biggest image in the smallest space by sulami on Wednesday September 02, 2015 @08:45AM (#10158789)
The file that decompresses to itself is a work of art. How does one even go about to create something like this?
Re:Biggest image in the smallest space by nanofortnight on Wednesday September 02, 2015 @08:58AM (#10158861)
Re:Biggest image in the smallest space by quarterto on Wednesday September 02, 2015 @08:52AM (#10158818)
Like this: http://research.swtch.com/zip. Fascinating read.
Re:Biggest image in the smallest space by Cyph0n on Wednesday September 02, 2015 @09:35AM (#10159014)
Written by THE Russ Cox?
Re:Biggest image in the smallest space by DanBC on Wednesday September 02, 2015 @08:52AM (#10158820)
I have no idea.

There are people who take special interest in compression. The Hutter Prize would be a good place to find them. http://prize.hutter1.net/

It's a bit old now.

> Restrictions: Must run in <10 hours on a 2GHz P4 with 1GB RAM and 10GB free HD

I'd be interested to see what can happen without those restrictions.

Re:Biggest image in the smallest space by ars on Thursday September 03, 2015 @03:12PM (#10166938)
> I'd be interested to see what can happen without those restrictions.

If you did not have time limits you could exhaustively search through Pi looking for your data, then store just the offset into Pi.

Or if the offset got too large then Pi to the power of lots of random numbers. One of those numbers will, somewhere, have your data. But it's infeasible to search for it.

Re:Biggest image in the smallest space by TheLoneWolfling on Saturday September 05, 2015 @10:05AM (#10174842)
A common misconception.

There is no universal compression algorithm, by the pigeonhole principle.

And your compression scheme won't work by the simple fact that the offset of where in Pi your data lies will, on average, take the same number of bits to store as the data itself. Ditto, with pi to the power of lots of random numbers, the offset and the power will, on average, take the same number of bits to store as the data itself.