10.2 Compresor

1. w ← primer símbolo de entrada.
2. Mientras existan símbolos por codificar:
   1. k ← siguiente símbolo de entrada.
   2. Si wk está en el diccionario, entonces:
      1. w ← dirección de wk en el diccionario.
   3. Si no:
      1. Escribir ← w a la salida.
      2. Insertar wk en el diccionario.
      3. w ← k.

• La entrada 256 del diccionario (y el código de compresión 256) se utilizan para que el compresor le indique al descompresor distintas acciones. Esto se hace enviando el código 256 y a continuación un número que indique, por ejemplo:
  1. Incrementar el número de bits utilizados para codificar w, en función del tamaño del diccionario.
  2. Vaciar el diccionario porque está polucionado con cadenas que ahora no se están encontrado en la secuencia de símbolos de entrada. El diccionario también puede vaciarse porque se ha llenado.
  3. El final de la descodificación.
• Puede encontrarse una implementación del algoritmo LZW en el Apéndice 39.20.