News for hackers. Stuff that matters.
Re:The $5000 Compression Challenge by mrfusion on Saturday March 07, 2015 @11:30PM (#9164538)
I'm confused about the challenge. Why wouldn't simply using gzip work? I must be missing something obvious.
Re:The $5000 Compression Challenge by btown on Saturday March 07, 2015 @11:52PM (#9164592)
If you're given perfectly random data, gzipping it will (almost) never reduce the size so much that you could fit the gunzip binary in the reduced space. In the extremely rare occurrence that the generated random data has, say, a repeated string longer than the gunzip binary, the challenger could be on guard for that and just regenerate random data until that's not the case.

To be more formal, the challenger is finding what he believes to be a string that is Kolmogorov-random, and betting (quite safely) that the challenged party can't prove him wrong.

http://en.wikipedia.org/wiki/Kolmogorov_complexity#Kolmogoro...

Re:The $5000 Compression Challenge by function_seven on Sunday March 08, 2015 @01:45AM (#9164836)
> that you could fit the gunzip binary in the reduced space

What's funny is that Patrick (the challenger) asked if a bash script consisting solely of a call to gunzip would suffice as the decompressor. In other words, all he had to do was compress the file by more than the amount of the script. Mike allowed it, knowing that even a tiny "decompressor" that really just called out to the real thing, would still be larger than the compression achievable on a well-crafted random blob.

Re:The $5000 Compression Challenge by robzyb on Saturday March 07, 2015 @11:38PM (#9164560)
GZIP would not apply very much compression, at all, to purely random data.

So the compressed data + gzip decompressor would very likely be a greater size than the original data.