14.3 Descompresor (versión sencilla)

  1. Sea [L,H) [0.0,1.0) el intervalo inicial.
  2. Mientras existan símbolos que descodificar:
    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. Leer tantos bits del código aritmético x de entrada como sean necesarios para:
      1. Seleccionar [L,H) al que el código aritmético x pertenece.
      2. Emitir el símbolo asociado a [L,H).
      3. Hacer [L,H) [L,H).