Compression of random binary data

[Gregory Ewing]

Paul Moore wrote:
> But that's not "compression", that's simply using a better encoding.
> In the technical sense, "compression" is about looking at redundancies
> that go beyond the case of how effectively you pack data into the
> bytes available.

There may be a difference in the way the terms are used, but
I don't think there's any fundamental difference. Compression
is about finding clever ways to make the encoding better.

Either way, the information-theoretic limits on the number
of bits needed are the same.

-- 
Greg