Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!us.feeder.erje.net!news.snarked.org!news.linkpendium.com!news.linkpendium.com!panix!not-for-mail
From: Grant Edwards <invalid@invalid.invalid>
Newsgroups: comp.lang.python
Subject: Re: python implementation of a new integer encoding algorithm.
Date: Wed, 18 Feb 2015 17:30:24 +0000 (UTC)
Organization: PANIX Public Access Internet and UNIX, NYC
Lines: 24
Message-ID: <mc2i7g$eof$2@reader1.panix.com>
References: <e45a71b2-7ec0-4c7d-88ae-c48aebe154b7@googlegroups.com> <mailman.18784.1424182393.18130.python-list@python.org> <515047c1-a20d-430e-a029-1c2d77db2f1a@googlegroups.com> <mailman.18823.1424278025.18130.python-list@python.org>
NNTP-Posting-Host: 67-130-15-94.dia.static.qwest.net
X-Trace: reader1.panix.com 1424280624 15119 67.130.15.94 (18 Feb 2015 17:30:24 GMT)
X-Complaints-To: abuse@panix.com
NNTP-Posting-Date: Wed, 18 Feb 2015 17:30:24 +0000 (UTC)
User-Agent: slrn/1.0.1 (Linux)
Xref: csiph.com comp.lang.python:85802

On 2015-02-18, Dave Angel <davea@davea.name> wrote:
> On 02/18/2015 03:59 AM, janhein.vanderburg@gmail.com wrote:
>
>
>> encoding individual integers optimally without any assumptions about
>> their values.
>
> Contradiction in terms.

Ah, that depends on whether the encoding has to be lossless or not.

For example:

  def encode_integer(i):
    return 0;

Voila! Optimal encoding with no assumptions about intut values.

It is, however, a bit lossy.
    
-- 
Grant Edwards               grant.b.edwards        Yow! Did you move a lot of
                                  at               KOREAN STEAK KNIVES this
                              gmail.com            trip, Dingy?