Compression theory reference?

[Dean, James]

On Tue, Aug 31, 2004 at 02:48:00PM +0200, Hadmut Danisch wrote:

> It can be easily shown that there is no lossless
> compression method which can effectively compress every possible
> input. 

Even more simply, if such a method existed, you could recursively 
apply it to its output and compress every message as one bit.

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com