3 ms·
There's a challenge posted online to compress a file of one million presumably random digits, and it's been running for 10+ years without anyone claiming the pr
by 0x0 13y ago
There's a challenge posted online to compress a file of one million presumably random digits, and it's been running for 10+ years without anyone claiming the prize:
http://marknelson.us/2012/10/09/the-random-compression-challenge-turns-ten/ http://marknelson.us/2012/10/09/the-random-compression-chall...
- j2kun 13y agoOh dear, now you've got me started trying to compress that.... EDIT: would this be an appropriate place to suggest my ideas for solutions?
- EzraVinh 13y agoIf it was generated by a physical process, it might be possible that the signal has lower entropy than a truly random signal. It would be interesting to look at n-gram frequencies. First you would have to extract the original digits. Since log(10) * 10^6 / log(256) = 415241.01, and the binary file contains 415241 bytes, I assume that the binary file is produced by converting a million digit number to binary.