Hacker News new | ask | show | jobs
by vehicles2b 1087 days ago
I find it intuitive to think of such “ordered” distributions as having a higher compression ratio. (Ie compare the file sizes of zipping a file with just ones or just zeros vs zipping a file with a uniform, random mixture of ones and zeros.)
1 comments

Huh? I've never really understood this metaphor.

Take any photograph in Photoshop. First, save one copy of it as a compressed JPG.

Now, on the original, add a small densely repeating tiled pattern multiplied on top as a layer. Like a halftone effect, dot texture, whatever. Technically you're adding more order and less chaos. The resulting image won't compress as efficiently.

The idea is to use the best compressor possible. So called Kolmogorov complexity.