Rango de codificación

Martín en su "paper" de 1979 "Range encoding: an algorithm for removing redundancy from a digitized message".

El decodificador debe tener la misma probabilidad de estimación del codificador utilizado, que puede ser enviado con anticipación, derivada de los datos ya transferidos o ser parte del compresor y descompresor.

Cuando todos los símbolos han sido codificados, se limita a la identificación del sub-rango, si es suficiente para comunicar el mensaje completo.

Un solo número entero es realmente suficiente para identificar al sub-rango de distribución, y puede incluso no ser necesarios para transmitir todo el entero, si hay una secuencia de dígitos tal que cada principio entero con prefijo cae dentro del sub-rango de distribución, entonces el prefijo solo es todo lo que se necesita para identificar los sub-rangos de distribución y así transmitir el mensaje.

En consecuencia, el código de la aritmética resultante se interpreta como el principio con un implícito "0".