4 ms·

Why wouldn't binary run length encoding work here? E.g. "compressing" 11100110 to 30020 for example?

• tehwalrus 12y ago
  How are you storing that 3 in 1s and 0s? ;)
• DanBC 12y ago
  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.
  • et1337 12y ago
    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)
    • DanBC 12y ago
      Yes, sorry!!