8.4 Descompresor

• El descompresor utiliza en todo instante un diccionario y un buffer idénticos a los del compresor. Su trabajo consiste en emitir los j símbolos extraídos a partir de la posición i del diccionario y concatenar el símbolo k. Con cada código descodificado, la ventana deslizante se deslaza j + 1 posiciones hacia el fin de la secuencia de símbolos.
• Una descripción del descompresor sería:
  1. Sea I el tamaño del diccionario y J el tamaño del buffer, ambos medidos en símbolos.
  2. Mientras existan ternas ijk por leer:
     1. Escribir los j símbolos extraídos a partir de la posición i del diccionario.
     2. Escribir k.
     3. Introducir todos los símbolos descodificados en el buffer.