From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-0.3 required=5.0 tests=BAYES_00, REPLYTO_WITHOUT_TO_CC autolearn=no autolearn_force=no version=3.4.4 X-Google-Thread: 103376,8aef7b60aaedc7e6 X-Google-NewGroupId: yes X-Google-Attributes: gida07f3367d7,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII-7-bit Received: by 10.68.74.201 with SMTP id w9mr10886134pbv.0.1329170104508; Mon, 13 Feb 2012 13:55:04 -0800 (PST) Path: wr5ni21558pbc.0!nntp.google.com!news2.google.com!goblin2!goblin.stu.neva.ru!aioe.org!.POSTED!not-for-mail From: "Dmitry A. Kazakov" Newsgroups: comp.lang.ada Subject: Re: ANN: Interval arithmetic for Ada v1.10 Date: Mon, 13 Feb 2012 22:54:39 +0100 Organization: cbb software GmbH Message-ID: <14rgs8a1yadls$.wp13ue9y7cax.dlg@40tude.net> References: Reply-To: mailbox@dmitry-kazakov.de NNTP-Posting-Host: trR2WuoGABtEWk7YPfvgdQ.user.speranza.aioe.org Mime-Version: 1.0 X-Complaints-To: abuse@aioe.org User-Agent: 40tude_Dialog/2.0.15.1 X-Notice: Filtered by postfilter v. 0.8.2 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Date: 2012-02-13T22:54:39+01:00 List-Id: On Mon, 13 Feb 2012 12:57:08 -0800 (PST), Gautier write-only wrote: > Sorry if it sounds ignorant, but is it related to the range encoding > or arithmetic coding [1] that seems to be used in the LZMA [2] > compression format ? I am not familiar with compression issues. The link you provided looks like intervals, at least it uses the interval notation. It is half-open intervals: [a,b[, but for integer intervals [a,b[ = [a,b-1]. > In that case, that would be very cool! Originally, intervals were introduced for numeric computations, which always produce accurate result. The errors are accumulated as precision loss. Intervals are widely used in measurements, mathematical statistics and fuzzy. I was not aware of an application for compression. Cool, indeed. -- Regards, Dmitry A. Kazakov http://www.dmitry-kazakov.de