Path: csiph.com!newsfeed.hal-mli.net!feeder3.hal-mli.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!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.175
X-Spam-Level: *
X-Spam-Evidence: '*H*': 0.65; '*S*': 0.00; 'claimed': 0.09; 'subset': 0.09; '*any*': 0.16; 'compression': 0.16; 'encoding.': 0.16; 'from:addr:rosuav': 0.16; 'from:name:chris angelico': 0.16; 'prevent': 0.16; 'wrote:': 0.18; 'saying': 0.22; 'posts': 0.26; 'header:In-Reply-To:1': 0.27; 'correct': 0.29; 'message- id:@mail.gmail.com': 0.30; 'work.': 0.31; 'easier': 0.31; 'that.': 0.31; 'subject:that': 0.31; 'figure': 0.32; 'cases': 0.33; 'fri,': 0.33; 'raw': 0.33; 'maybe': 0.34; 'could': 0.34; "can't": 0.35; 'one,': 0.35; 'received:google.com': 0.35; 'google': 0.35; 'described': 0.36; 'instances': 0.36; 'generic': 0.38; 'nov': 0.38; 'to:addr:python-list': 0.38; 'pm,': 0.38; 'sure': 0.39; 'to:addr:python.org': 0.39; 'how': 0.40; 'algorithms': 0.60; 'problems.': 0.60; 'most': 0.60; 'tag': 0.61; 'numbers': 0.61; 'strictly': 0.61; "you'll": 0.62; "you've": 0.63; 'between': 0.67; 'invitation': 0.79; 'fuck': 0.84; 'holes': 0.84; 'fibonacci': 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:content-transfer-encoding; bh=e6TL1DfYL7F/NEqxgUdbMqboeUxZfvyZeVhYG5gmfP4=; b=vQfUG2gAjnDYQ4Ny3M6kgS7gA8iZ+Qv8xEZh/tQe6GBrADqVADFnZY+MaOPff9tFUJ 5TBfTRlSXFbowILEvDjiIqBIOlzqD0GQqHEnxaSIw3NpByj1uIgLICgyVdoEt5YblPN0 8JXDUGQERrtDTW6GAVj6iKMmkb/HCRAi5+qtVTl7EGf/bRdWXzB7+Ymsu00ee5tk49Uk EKiiWxN10QqUcta2r72srgtJALjNeVOd0GAzQ6JEZpEY5Y/gC92MquzC4LQ886y1YaGk oN2bQ97hIAPTx7d1njivXQR1BKdfMDlVMw3xbyO13GI6rjUdOmBUV4TExi2+gooWhd5v QSgw==
MIME-Version: 1.0
X-Received: by 10.66.142.42 with SMTP id rt10mr12884234pab.1.1383878209370; Thu, 07 Nov 2013 18:36:49 -0800 (PST)
In-Reply-To: <13c04f06-f1f2-4f67-b975-3cff28714641@googlegroups.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>
Date: Fri, 8 Nov 2013 13:36: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
Content-Transfer-Encoding: quoted-printable
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.2175.1383878218.18130.python-list@python.org>
Lines: 28
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1383878218 news.xs4all.nl 15886 [2001:888:2000:d::a6]:59303
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python:58737

On Fri, Nov 8, 2013 at 1:25 PM,  <jonas.thornvall@gmail.com> wrote:
> Please, you are he obnoxious, so fuck off or go learn about reformulation=
 of problems. Every number has an infinite number of arithmetical solutions=
. So every number do has a shortest arithmetical encoding. And that is not =
the hard part to figure out, the hard part is to find a generic arithmetic =
encoding.
>
> I am not sure if it is just stupidness or laziness that prevent you from =
seeing that 4^8=3D65536.

I can see that 4^8 =3D 65536. Now how are you going to render 65537? You
claimed that you could render *any* number efficiently. What you've
proven is that a small subset of numbers can be rendered efficiently.

Maybe what you can do is render a large number of small subsets of
numbers efficiently. (Let's say all instances of integer^integer, and
all cases of Fibonacci numbers.) You'll still have some holes in
between which you can't render as tidily, and these are the ones where
the best representation is the raw one, plus a small tag saying that
it's raw. That's how most compression algorithms work.

Also, please don't swear. When I described Google Groups posts as
"obnoxious", I was using the word in a strictly correct way, and that
is not an invitation for profanity. Of course, if you want to be seen
as *yourself* obnoxious, that's one of the easier ways to accomplish
that.

ChrisA