9.2 Compresor

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