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  that seems to be used in the LZMA 
> 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
Intervals are widely used in measurements, mathematical statistics and
I was not aware of an application for compression. Cool, indeed.