Hacker News new | ask | show | jobs
by Jerrrrrrry 576 days ago
Maximum compression should push ALL the 'work' to the compression alg, leaving essentially (no correlative bits) 'random' data to be decompressed.

Good compression, by definition, would leave small artifacts in the data, biasing it away from "true" randomness.

https://en.wikipedia.org/wiki/Kolmogorov_complexity

https://en.wikipedia.org/wiki/Shannon%E2%80%93Hartley_theore...