14.2 Compresor (versión sencilla)

  1. Sea [L,H) [0.0,1.0) el intervalo inicial.
  2. Mientras existan símbolos de entrada:
    1. Dividir el intervalo [L,H) en tantos sub-intervalos como símbolos diferentes existen en el alfabeto. El tamaño de cada sub-intervalo es proporcional a la probabilidad del símbolo asociado.
    2. Seleccionar de entre todos los sub-intervalos, el que corresponde al símbolo codificado en la iteración actual. Sea el intervalo elegido [L,H).
    3. Hacer [L,H) [L,H).
  3. 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.