Algorithm that makes maximum compression of completly diffused data.

Mark Janssen dreamingforward at
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:
>     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!


Mark Janssen

More information about the Python-list mailing list