LZW

El algoritmo Lempel Ziv y Welch, o abreviadamente como mejor se le conoce Algoritmo LZW, es un algoritmo de compresion sin perdida basado en diccionario, desarrollado por Terry Welch en 1984 bastante tiempo despues del que fuera publicado el algoritmo LZ78 del que es una versión mejorada, que a su vez una mejora sustancialmente distinta del algoritmo LZ777.

Si bien, a luz de la aparicion de los algoritmos de Zip y Lempel sobrevino un surgimiento de la compresión, que permanencia atascada y limitada en los algoritmicos estadísticos, este algoritmo abre el camino hacia una mayor eificiencia y velocidad.

El algoritmo LZ77 desarrollado por Abraham Lempel y Jacob Ziv precisa guardar 3 datos (index, count u Offest), para almacenar una secuencia. Las criticas constructivas vertidas sobre dicho algoritmo influencian la creación del algoritmo LZ78, desarrollado tambien por los mismos autores, que solo precisa 2 datos para almacenar la referencia de la secuencia comprimida.

LZW es un algoritmo muy rápido tanto para la compresion como para la descompresion, basado en la multiplicidad de aparicion de secuencias de caracteres en la cadena debe codificar. Su principio consiste en sustituir patrones con un codigo de indice y constituir progresivamente un diccionario.