Re:The $5000 Compression Challenge
by Bentota on Sunday March 08, 2015 @07:16AM
(#9165256)
Why wouldn't binary run length encoding work here? E.g. "compressing" 11100110 to 30020 for example?
[ Parent
| on HN ]
Compression relies on entropy. There's not enough entropy in the random file your your run-length encoding to work.
I think the data is available so you can always try to beat the bet.
I may be completely misinformed, but I think you meant to say there's too much entropy.
A binary string of all ones followed by all zeroes has very low entropy, while a purely random binary string has high entropy. (I think. I'm skimming the Wikipedia article on entropy now)
Yes, sorry!!