1996-04-17 - Re: why compression doesn’t perfectly even out entropy

Header Data

From: JonWienke@aol.com
To: cypherpunks@toad.com
Message Hash: f59a7a026508cf337299efbe138467433aaaedb0ace94cb00d45a1eb8f4067c3
Message ID: <960417131542274184240@mail04>
Reply To: _N/A

UTC Datetime: 1996-04-17 22:08:37 UTC
Raw Date: Thu, 18 Apr 1996 06:08:37 +0800

Raw message

From: JonWienke@aol.com
Date: Thu, 18 Apr 1996 06:08:37 +0800
To: cypherpunks@toad.com
Subject: Re: why compression doesn't perfectly even out entropy
Message-ID: <960417131542_274184240@mail04>
MIME-Version: 1.0
Content-Type: text/plain


In a message dated 96-04-16 15:51:46 EDT, Perry Metzger writes:

>There is no reason you can't have a string of 20 1 bits in
>a row in a perfectly random sequence, for example. Usually, random
>sequences are non-compressable, but it is possible (though very
>improbable) for Hamlet to appear out of a random number generator,
>and it is of course quite compressable...

Of course, if that happened, the odds of it happening from a Trojan Horse or
other type of attack are overwhelming...





Thread