Re: Algorithm that makes maximum compression of completly diffused data.

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!xlned.com!feeder1.xlned.com!newsfeed.xs4all.nl!newsfeed2.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path	<rosuav@gmail.com>
X-Original-To	python-list@python.org
Delivered-To	python-list@mail.python.org
X-Spam-Status	OK 0.005
X-Spam-Evidence	'H': 0.99; 'S': 0.00; 'binary': 0.07; 'correct.': 0.07; '32-bit': 0.09; 'assuming': 0.09; 'bytes,': 0.09; 'claimed': 0.09; 'type,': 0.09; '65536': 0.16; 'byte,': 0.16; 'from:addr:rosuav': 0.16; 'from:name:chris angelico': 0.16; 'sure.': 0.16; 'wrote:': 0.18; 'meant': 0.20; 'fit': 0.20; '>>>': 0.22; 'integer': 0.24; 'typical': 0.24; 'least': 0.26; 'header:In- Reply-To:1': 0.27; 'point': 0.28; 'michael': 0.29; 'chris': 0.29; 'message-id:@mail.gmail.com': 0.30; 'subject:that': 0.31; 'quite': 0.32; 'fri,': 0.33; 'common': 0.35; 'but': 0.35; 'received:google.com': 0.35; 'words,': 0.36; 'two': 0.37; 'nov': 0.38; 'to:addr:python-list': 0.38; 'pm,': 0.38; 'to:addr:python.org': 0.39; 'even': 0.60; 'more': 0.64; 'anything.': 0.68; '2013,': 0.91; '2013': 0.98
DKIM-Signature	v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; bh=g/2ZHUjfhWb506ajMjdB0CyAGzyBqWQ2v1CYgbazwbA=; b=BmRbKQymvZjEyCl9d77t6CTHCIHyRjiQAF828LhaguhO3PtLfQzTbct8Iw/NhGiYZF sYvlxfossl1abk04+fUtrnH0WIbonYg3Jk2d5sRhMydWbMrMzTsY9BxTz/I7X2irVaqI 5hTlQH8uUgP4NMnVKMAIvMaKO/Vq2jO3gYK1Pf7+blNcMTEUUb9ZEfBbMZQkHt7ICuX/ +tAekou3qz7DFTVvSWQlOTA4iLnhMsjahMddMRWQfi2tPVP5JUYfU4y7FE2BdZNFArd8 CqcvKHhzidOkn94DY8JT6vEi6dAZH2J39DUkwguUGB2YA9V6vHxcxCeE58rqmdt+r9AV 4iMg==
MIME-Version	1.0
X-Received	by 10.66.163.2 with SMTP id ye2mr13372610pab.170.1383883609689; Thu, 07 Nov 2013 20:06:49 -0800 (PST)
In-Reply-To	<22DF3FB4-723A-46D5-ADC9-FD089736C1C5@gmail.com>
References	<205bfa4f-29de-43de-be5a-72a12d77d0c9@googlegroups.com> <mailman.1835.1383162420.18130.python-list@python.org> <c73c8aa6-cac4-4f02-ae83-31cea167c172@googlegroups.com> <s9ra79dvvnd01rpuqg9hfh6bija8u2q49h@4ax.com> <9d998707-a6e9-4911-a585-c2310e4a2b31@googlegroups.com> <q7im799jqj9ap3jb94lnqka1m0hnn9bnpv@4ax.com> <CAMjeLr8jao50FSqM9pT=77in0nPNCOA8SQwHC_Jm50eiQYTs+g@mail.gmail.com> <mailman.2161.1383863216.18130.python-list@python.org> <9b62770c-7ca1-4a4d-81a5-bf7251bac957@googlegroups.com> <mailman.2171.1383877064.18130.python-list@python.org> <13c04f06-f1f2-4f67-b975-3cff28714641@googlegroups.com> <B07C8854-073B-4568-86E2-64374D33163A@gmail.com> <CAPTjJmq0uZCHFcnJ6PhD5X0qQnxSYHy9DRgQ=7mGy3TScgFf9g@mail.gmail.com> <22DF3FB4-723A-46D5-ADC9-FD089736C1C5@gmail.com>
Date	Fri, 8 Nov 2013 15:06:49 +1100
Subject	Re: Algorithm that makes maximum compression of completly diffused data.
From	Chris Angelico <rosuav@gmail.com>
To	python-list@python.org
Content-Type	text/plain; charset=ISO-8859-1
X-BeenThere	python-list@python.org
X-Mailman-Version	2.1.15
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>
Newsgroups	comp.lang.python
Message-ID	<mailman.2184.1383883619.18130.python-list@python.org> (permalink)
Lines	21
NNTP-Posting-Host	2001:888:2000:d::a6
X-Trace	1383883619 news.xs4all.nl 15876 [2001:888:2000:d::a6]:38283
X-Complaints-To	abuse@xs4all.nl
Xref	csiph.com comp.lang.python:58748

Show key headers only | View raw

On Fri, Nov 8, 2013 at 3:05 PM, R. Michael Weylandt
<michael.weylandt@gmail.com> <michael.weylandt@gmail.com> wrote:
>
>
> On Nov 7, 2013, at 22:24, Chris Angelico <rosuav@gmail.com> wrote:
>
>> On Fri, Nov 8, 2013 at 1:43 PM, R. Michael Weylandt
>> <michael.weylandt@gmail.com> <michael.weylandt@gmail.com> wrote:
>>> Chris's point is more subtle: the typical computer will store the number 65536 in a single byte, but it will also store 4 and 8 in one byte.
>>
>> Well, 65536 won't fit in a single byte, nor even in two (only just). A
>> typical binary representation of 65536 would take 3 bytes, or 4 for a
>> common integer type: 0x00 0x01 0x00 0x00 (big-endian).
>
> Quite right -- meant C's int type, (machine word) not char. My mistake!

Sure. Assuming at least 32-bit words, yes, that's correct. Of course,
this is still just proving that it's {possible, not possible} to
compress specific values, while the OP claimed to compress anything.

ChrisA

Thread

csiph-web