Hacker News new | past | comments | ask | show | jobs | submit | Bentota's comments login

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


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!!


How are you storing that 3 in 1s and 0s? ;)


Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: