Hacker News new | ask | show | jobs
by cellular 1 hour ago
Maybe everyone should compress the 1st 100MB worth of digits of pi, for an apples-to-apples comparison?

Edit: oh wait that's too easy. Need to generate /publish random digits so everyone can use it.

2 comments

Compressor: Output an empty file. Decompressor: Take any old algorithm for finding digets of pi, find first 100M of them, print them.

Compression ratio of 0! :0

random digits aren't compressible though?
Random digits are compressible though.

Random data does not mean it does not match a pattern in your dictionary for example.

No.. they're not. Do you understand random (the apparent or actual lack of definite patterns or predictability[0]) or compression (reduces bits by identifying and eliminating statistical redundancy[1])?

[0]: https://en.wikipedia.org/wiki/Randomness

[1]: https://en.wikipedia.org/wiki/Data_compression

by this definition, a random dataset could apparently present no patterns, while presenting non apparent patterns.
Sounds like presenting no patterns, apparently or otherwise, would be a pattern in itself.