Un ejemplo de codificación aritmética que asume una distribución de probabilidad fija de tres símbolos "A", "B" y "C". La probabilidad de "A" es del 50 %, la probabilidad de "B" es del 33 % y la probabilidad de "C" es del 17 %. Además, suponemos que la profundidad de recursión se conoce en cada paso. En el paso uno codificamos "B" que está dentro del intervalo [0.5,0.83): El número binario "0.10x" es el código más corto que representa un intervalo que está completamente dentro de [0.5,0.83). "x" representa aquí una secuencia de bits arbitraria. Hay dos casos extremos: la x más pequeña representa un número infinito de ceros que representa el lado izquierdo del Intervalo representado. Entonces el lado izquierdo del Intervalo es dec(0.10)=0.5.
