Compresión LZW

La compresión LZW es la compresión de un archivo en un archivo más pequeño mediante un algoritmo de búsqueda basado en tablas inventado por Abraham Lempel, Jacob Ziv y Terry Welch. Dos formatos de archivo de uso común en los que se utiliza la compresión LZV son el formato de imagen GIF que se ofrece desde sitios web y el formato de imagen TIFF. La compresión LZW también es adecuada para comprimir archivos de texto.

Un algoritmo de compresión LZW particular toma cada secuencia de entrada de bits de una longitud determinada (por ejemplo, 12 bits) y crea una entrada en una tabla (a veces llamada "diccionario" o "libro de códigos") para ese patrón de bits en particular, que consiste en el patrón en sí mismo y un código más corto. A medida que se lee la entrada, cualquier patrón que se haya leído antes da como resultado la sustitución del código más corto, comprimiendo efectivamente la cantidad total de entrada a algo más pequeño. A diferencia de los enfoques anteriores, conocidos como LZ77 y LZ78, el algoritmo LZW sí incluye la tabla de búsqueda de códigos como parte del archivo comprimido. El programa de decodificación que descomprime el archivo es capaz de construir la propia tabla usando el algoritmo mientras procesa la entrada codificada.