News for hackers. Stuff that matters.
Re:The $5000 Compression Challenge by hurin on Saturday March 07, 2015 @09:14PM (#9164179)
The problem wasn't well formulated, since it didn't clearly define what can or cannot be done to the decompresser based on knowledge of the output file.

But consider a more strongly formulated problem, where you must provide the decompresser and then a file is randomly selected to be put through it - as long as it's still a matter of compressing one particular file it is statistically possible to win (especially at $5000:$100) - The idea being that you can reinterpret data to make certain outputs cheaper while others more expensive.

Re:The $5000 Compression Challenge by ikeboy on Saturday March 07, 2015 @09:24PM (#9164206)
It was well formulated; the whole point is that you can do whatever you want to the decompresser.