Compression of random binary data

MRAB python at mrabarnett.plus.com
Mon Jul 11 14:30:39 EDT 2016


On 2016-07-11 18:52, jonas.thornvall at gmail.com wrote:
> What kind of statistic law or mathematical conjecture  or is it even a physical law is violated by compression of random binary data?
>
> I only know that Shanon theorised it could not be done, but were there any proof?
>
> What is to say that you can not do it if the symbolic representation is richer than the symbolic represenatation of the dataset.
>
> Isn't it a fact that the set of squareroots actually depict numbers in a shorter way than their actual representation.
>
> Now the inpretator or program must know the rules. And i have very good rules to make it happen.
>
If you want a challenge:

The Enduring Challenge of Compressing Random Data
http://www.drdobbs.com/architecture-and-design/the-enduring-challenge-of-compressing-ra/240049914




More information about the Python-list mailing list