Resumen Algoritmos para comprensin de archivos

La mejora del algoritmo lz77 fue la tcnica lz78 el cual elimino la ventana deslizante, donde se va codificando el texto y va formando parte de un diccionario por lo que iniciando el proceso no tiene tamao fijo. Cada vez que se va generando un index se va agregando al diccionario, lo mas optimo del algoritmo lz78 es cuando el texto se acerca al infinito sin embargo un diccionario demasiado extenso complicara la implementacin de la tcnica. Por lo tanto, una vez que el diccionario alcanza un cierto tamao preestablecido, se lo mantiene fijo en ese tamao o bien se lo reinicia y se vuelve a empezarEjemplo:

Algoritmo LZWEl algoritmo lzw es una mejora del anterior algoritmo el cual elimina el segundo elemento del outpout que se genera con el lz78 , el cual solo genera un index lo cual es mas eficiente ,Pero en principio el diccionario debe tener todos los elementos que va a comprimir asignndole a cada uno su respectivo index, Si el texto que se desea comprimir contiene caracteres ASCII entonces a cada carcter le corresponder su representacin.