10.4 Descompresor

  1. prev_w primer código de entrada.
  2. Escribir prev_w a la salida.
  3. k prev_w.
  4. Mientras existan códigos de entrada:
    1. w siguiente código de entrada.
    2. Si w está en el diccionario, entonces:
      1. Escribir string(w) a la salida.
    3. Si no:
      1. Escribir string(w) a la salida.
      2. Escribir k a la salida.
    4. k primer símbolo emitido en la salida anterior.
    5. Insertar wk en el diccionario.
    6. prev_w w.