Path: csiph.com!fu-berlin.de!uni-berlin.de!not-for-mail
From: Michael Torrie <torriem@gmail.com>
Newsgroups: comp.lang.python
Subject: Re: [OT] Compression of random binary data
Date: Wed, 13 Jul 2016 13:03:34 -0600
Lines: 21
Message-ID: <mailman.44.1468436625.21009.python-list@python.org>
References: <d6053eeb-bb1b-49d7-95e2-9f15028746e5@googlegroups.com> <5783e7a6$0$1608$c3e8da3$5496439d@news.astraweb.com> <2a412b20-925c-4778-a71d-fad6266feab8@googlegroups.com> <578508ad$0$1614$c3e8da3$5496439d@news.astraweb.com> <bf5286ef-b091-4f3f-ace3-13a7002dbec3@googlegroups.com> <5785a790$0$1619$c3e8da3$5496439d@news.astraweb.com> <960e3589-00c9-4f71-97b1-2ffed104436f@googlegroups.com> <0502ae4a-e368-4552-4941-81c4584b57dc@gmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
X-Trace: news.uni-berlin.de cGwmPqFrz1A5GScZkPsBSg9BuTXZdK0s6bqdpM1sKhSw==
Return-Path: <torriem+gmail@torriefamily.org>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.004
X-Spam-Evidence: '*H*': 0.99; '*S*': 0.00; 'subject:: [': 0.03; 'chunks': 0.09; 'compression': 0.09; 'python.': 0.11; 'algorithm.': 0.16; 'complexity,': 0.16; 'compress': 0.16; 'err,': 0.16; 'from:addr:torriem': 0.16; 'from:name:michael torrie': 0.16; 'received:io': 0.16; 'received:psf.io': 0.16; 'subject:random': 0.16; 'thread.': 0.16; 'wrote:': 0.16; 'bytes': 0.18; 'numerical': 0.18; 'subject:] ': 0.19; '(see': 0.20; 'algorithm': 0.20; 'logical': 0.22; 'am,': 0.23; 'header:In-Reply-To:1': 0.24; 'header:User-Agent:1': 0.26; 'data,': 0.27; 'random': 0.29; 'probably': 0.31; 'certain': 0.31; 'related': 0.32; "d'aprano": 0.33; 'steven': 0.33; 'message-id:@gmail.com': 0.34; 'structure': 0.34; 'requiring': 0.35; 'but': 0.36; 'there': 0.36; 'possible': 0.36; 'data.': 0.36; 'to:addr:python-list': 0.36; 'received:org': 0.37; 'no,': 0.38; "won't": 0.38; 'data': 0.39; 'does': 0.39; 'received:192': 0.39; 'to:addr:python.org': 0.40; 'your': 0.60; 'claim': 0.61; 'email addr:gmail.com': 0.62; 'matter': 0.63; 'more': 0.63; 'footprint': 0.84
X-Virus-Scanned: amavisd-new at torriefamily.org
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.1.1
In-Reply-To: <960e3589-00c9-4f71-97b1-2ffed104436f@googlegroups.com>
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe: <https://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive: <http://mail.python.org/pipermail/python-list/>
List-Post: <mailto:python-list@python.org>
List-Help: <mailto:python-list-request@python.org?subject=help>
List-Subscribe: <https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
X-Mailman-Original-Message-ID: <0502ae4a-e368-4552-4941-81c4584b57dc@gmail.com>
X-Mailman-Original-References: <d6053eeb-bb1b-49d7-95e2-9f15028746e5@googlegroups.com> <5783e7a6$0$1608$c3e8da3$5496439d@news.astraweb.com> <2a412b20-925c-4778-a71d-fad6266feab8@googlegroups.com> <578508ad$0$1614$c3e8da3$5496439d@news.astraweb.com> <bf5286ef-b091-4f3f-ace3-13a7002dbec3@googlegroups.com> <5785a790$0$1619$c3e8da3$5496439d@news.astraweb.com> <960e3589-00c9-4f71-97b1-2ffed104436f@googlegroups.com>
Xref: csiph.com comp.lang.python:111406

On 07/13/2016 03:46 AM, jonas.thornvall@gmail.com wrote:
> It is not that the data is not compressible i just need more chunks
> or random data, it is the footprint of the algorithm that has a
> certain it is a structure afterall albeit richer in interpretation
> than the numerical field.

Err, no, that does not apply to "random."  If the data is truly random
then it does not matter whether you have 5 bytes or 5 GB.  There is no
pattern to discern, and having more chunks of random data won't make it
possible to compress.

> You exchange size for computational complexity, but that may be true
> for any compression algorithm.

People are taking issue with your claim that you can compress random
data.  Clearly you cannot, by your own admission about requiring more
chunks of data (see above), and also by the irrefutable logical
principles Steven D'Aprano layed out.

Probably time to mute this thread. It's not related to Python.