[aklug] Re: [OT] Re: random bits vs random Hex

From: Doug Davey <doug.davey@gmail.com>
Date: Wed May 29 2013 - 08:31:38 AKDT

Nope, any decent algorithm won't even be able to tell the difference
between bases. Entropy isn't changed by how you view the data. And random
numbers are the bane of compression algorithms, but yes, they look for such
patterns.

Doug

On Wed, May 29, 2013 at 7:46 AM, Jeremy Austin <jhaustin@gmail.com> wrote:

>
> On Wed, May 29, 2013 at 6:50 AM, Royce Williams <royce@tycho.org> wrote:
>
>> > I'm fairly certain changing the base is irrelevant. Entropy doesn't
>> change
>> > with a base change; the number of possible states (i.e., base) is not a
>> > measurement of the entropy in a given string.
>>
>> ... unless a pattern is revealed by changing base (in other words, if
>> the original data set wasn't actually random).
>
>
> An optimizing compression algorithm, for instance, checks for such
> patterns?
>
> jermudgeon
>

---------
To unsubscribe, send email to <aklug-request@aklug.org>
with 'unsubscribe' in the message body.
Received on Wed May 29 08:32:03 2013

This archive was generated by hypermail 2.1.8 : Wed May 29 2013 - 08:32:03 AKDT