Algorithm that makes maximum compression of completly diffused data.
Mark Janssen
dreamingforward at gmail.com
Sat Nov 2 17:37:45 EDT 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:
> f(f(...f(f(f(f(f(x)))))...))
> 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
> texts.
Hey, that's a nice proof!
Cheers,
Mark Janssen
More information about the Python-list
mailing list