Algorithm that makes maximum compression of completly diffused data.
dreamingforward at gmail.com
Sat Nov 2 22:37:45 CET 2013
> Let me try to get you to understand WHY what you say is impossible. Let's
> say you do have a function f(x) that can produce a compressed output y for
> any given x, such that y is always smaller than x. If that were true, then
> I could call f() recursively:
> and eventually the result get down to a single bit. I hope it is clear
> that there's no way to restore a single bit back into different source
Hey, that's a nice proof!
More information about the Python-list