[16066] in cryptography@c2.net mail archive
RE: Compression theory reference?
daemon@ATHENA.MIT.EDU (Dean, James)
Wed Sep 1 08:55:05 2004
X-Original-To: cryptography@metzdowd.com
X-Original-To: cryptography@metzdowd.com
From: "Dean, James" <Jdean@lsuhsc.edu>
To: 'Victor Duchovni' <Victor.Duchovni@MorganStanley.com>,
cryptography@metzdowd.com
Date: Wed, 1 Sep 2004 06:46:41 -0500
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@metzdowd.com
