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 ?
In that case, that would be very cool!
LZMA is the compression of the 7Z format and also of the Zip format,
sub-format #14.
And a "LZM" is already done in Zip-Ada for both decompression and
compression.
_________________________
Gautier's Ada programming
http://gautiersblog.blogspot.com NB: follow the above link for a valid e-mail address
___
[1]: http://en.wikipedia.org/wiki/Range_encoding [2]: http://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Markov_chain_...
Le Mon, 13 Feb 2012 21:57:08 +0100, Gautier write-only
<gautier_niou...@hotmail.com> a écrit:
> 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 ?
That's not about encoding, that's about math operations applied to
interval, and logical operations on intervals.
Side note: funny, the word looks like the french one.
-- “Syntactic sugar causes cancer of the semi-colons.” [1]
“Structured Programming supports the law of the excluded muddle.” [1]
[1]: Epigrams on Programming — Alan J. — P. Yale University
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.
> Intervals are widely used in measurements, mathematical statistics and
> fuzzy.
Not to mention the definition of real number arithmetic in Ada. The "model interval" (G.2.1(4)) of a result specifies the range of values possible from a computation which still would be considered a correct Ada implementation (any value within that range is allowed).
>> That's not about encoding, that's about math operations applied to
>> interval, and logical operations on intervals.
> And the encoding is about what? Math operations applied to intervals!
I gave "encoding" another meaning, that's why.
>> Side note: funny, the word looks like the french one.
> Which one ?
Like in « intervalle d’erreur ». I though the corresponding English word
would be “range”.
-- “Syntactic sugar causes cancer of the semi-colons.” [1]
“Structured Programming supports the law of the excluded muddle.” [1]
[1]: Epigrams on Programming — Alan J. — P. Yale University
