Compression of random binary data

Neil Cerutti neilc at norwich.edu
Mon Oct 23 09:40:59 EDT 2017


On 2017-10-23, Chris Angelico <rosuav at gmail.com> wrote:
> On Mon, Oct 23, 2017 at 11:18 PM, alister via Python-list
><python-list at python.org> wrote:
>> On Mon, 23 Oct 2017 10:41:55 +0100, Paul Moore wrote:
>>
>>> On 23 October 2017 at 10:32,  <danceswithnumbers at gmail.com>
>>> wrote:
>>>> According to this website. This is an uncompressable stream.
>>>>
>>>> https://en.m.wikipedia.org/wiki/Incompressible_string
>>>>
>>>> 1234999988884321
>>>>
>>>> It only takes seven 8 bit bytes to represent this
>>>
>>> Would you care to provide the seven 8-bit bytes you propose
>>> to use?
>>> Paul
>>
>> I would suspect he is using BCD & storing 2 values in reach
>> byte that is not what is meant by you cant compress random
>> data. his compression is simply removing redundant space from
>> an inefficient coding
>
> I suspect he is using ASCII and storing one value in each byte.

There's also ZSCII, which stores roughly 3 characters every 2
bytes. Since all the digits are in A2, this sequence would take
up 7 bytes in ZSCII as well.

http://inform-fiction.org/zmachine/standards/z1point0/sect03.html

-- 
Neil Cerutti




More information about the Python-list mailing list