| |
| | Arithmetic coding - Wikipedia, the free encyclopedia |
 | | Whenever the range is reduced to the point where all values in the range share certain beginning digits, those digits are sent to the output. |
 | | Range encoders are also rumoured to be free from patents relating to arithmetic coding, even though they're the same thing in practice. |
 | | The idea behind range encoding is that, instead of starting with the interval [0,1) and dividing it into sub-intervals proportional to the probability of each symbol, the encoder starts with a large range of non-negative integers, such as 000,000,000,000 to 999,999,999,999, and divides it into sub-ranges proportional to the probability of each symbol. |
| en.wikipedia.org /wiki/Arithmetic_coding (1980 words) |
|