15.3 Modelos inicialmente vacíos

• Una mejora que podemos hacer es contemplar la posibilidad de que transcurra bastante tiempo hasta que un símbolo es utilizado por primera vez. Cuando esto es así, el repartir inicialmente el espacio de probabilidades entre unos pocos símbolos en lugar de todos los posibles puede ayudar a incrementar las probabilidades de los símbolos que realmente están ocurriendo y reducir así la tasa de bits.
• Para hacer esto se incorpora al modelo un símbolo especial llamado ESC(ape) que nunca va a ser generado por la fuente, sino por el codificador. De esta forma, cuando el codificador encuentra un símbolo que nunca antes había aparecido, lo incorpora a su modelo y envía un símbolo ESC hasta el descodificador para indicarle que va a recibir un símbolo nuevo.
• Un ejemplo de un modelo probabilístico inicialmente vacío puede encontrarse en el Apéndice 39.41.

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).