Compression of random binary data

alister alister.ware at ntlworld.com
Mon Oct 23 10:11:28 EDT 2017


On Mon, 23 Oct 2017 13:40:59 +0000, Neil Cerutti wrote:

> 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

not sure how 16 characters can be represented by either ascii or zscii in 
only 8 bytes



-- 
I fear explanations explanatory of things explained.



More information about the Python-list mailing list