Dividir el intervalo [L,H) en tantos sub-intervalos como símbolosdiferentes existen en el alfabeto. El tamaño de cada sub-intervalo esproporcional a la probabilidad del símbolo asociado.
Seleccionar de entre todos los sub-intervalos, el que corresponde alsímbolo codificado en la iteración actual. Sea el intervalo elegido
[L′,H′).
Hacer [L,H) ← [L′,H′).
Emitir un número x [L,H) como código aritmético. El número de cifras deberápermitir distinguir el intervalo final [L,H) de cualquier otro.