Compression - Re: Quantized Indexing Source Code (update & alg. history)

You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author

Re: Quantized Indexing Source Code (update & alg. history)

nightlight

2006-01-10, 9:55 pm

>> in the coder to calc new range size (which discards
>
> If the AC source you checked rounds down to calc the
> new range size, then you have a very poorly written
> AC source. No wonder you are misguided about gaps.

I gave you above the places to check, which are not some "poorly
written AC source" but the well known reference implementations of the
AC coders. So, look Moffat98 or WNC87 source or the reference [41a]
above which shows it quite clearly how the Pc is updated.

You are welcome to show a coder which doesn't round down the size of
the updated total range on every symbol. (It still has to be able to
decode, though.)

--- References:

41a. P.A.J. Volf "Weighting Techniques In Data Compression: Theory and
Algorithms" Ph.D. thesis, Eindhoven University of Technology, Dec 2002
http://alexandria.tue.nl/extra2/200213835.pdf

Sponsored Links