15.3 Modelos inicialmente vacíos

Compresor

  1. Asignar a ESC la máxima probabilidad 1.0 y 0.0 al resto de símbolos.
  2. Mientras existan símbolos que codificar:
    1. s siguiente símbolo.
    2. Si s ya ha aparecido antes, entonces:
      1. Codificar s.
    3. Si no:
      1. Codificar un ESC.
      2. Enviar s (sin codificar).
      3. Añadir s al modelo.
    4. Actualizar p(s).

Descompresor

  1. Asignar a ESC la máxima probabilidad 1.0 y 0.0 al resto de símbolos.
  2. Mientras existan símbolos que descodificar:
    1. Descodificar s.
    2. Si s = ESC, entonces:
      1. Recibir un nuevo s (que no está descodificado).
      2. Añadir s al modelo.
  3. Actualizar p(s).