From: "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de>
Subject: Re: ANN: Interval arithmetic for Ada v1.10
Date: Mon, 13 Feb 2012 22:54:39 +0100
Date: 2012-02-13T22:54:39+01:00 [thread overview]
Message-ID: <14rgs8a1yadls$.wp13ue9y7cax.dlg@40tude.net> (raw)
In-Reply-To: c94f2868-8e0b-4a50-b876-cf81e01fb8f5@hb4g2000vbb.googlegroups.com
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
next prev parent reply other threads:[~2012-02-13 21:55 UTC|newest]
Thread overview: 7+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-02-13 17:42 ANN: Interval arithmetic for Ada v1.10 Dmitry A. Kazakov
2012-02-13 20:57 ` Gautier write-only
2012-02-13 21:26 ` Yannick Duchêne (Hibou57)
2012-02-14 14:02 ` Gautier write-only
2012-02-14 14:17 ` Yannick Duchêne (Hibou57)
2012-02-13 21:54 ` Dmitry A. Kazakov [this message]
2012-02-13 23:54 ` Randy Brukardt
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox