Compression of random binary data
danceswithnumbers at gmail.com
danceswithnumbers at gmail.com
Wed Oct 25 10:49:34 EDT 2017
Whatever you do, you'll find that *on average* you
will need *at least* 34 bits to be able to represent
all possible 10-digit decimal numbers. Some might
be shorter, but then others will be longer, and
the average won't be less than 34.
The theoretical limit for arbitrary numbers 0 - 9 must be viewed as an average not as an impossibility to, in some cases be able to compress to or under 34. This is obvious by the decimal to binary function.
More information about the Python-list
mailing list