texto repetitivo puede ser comprimido en un archivo mucho más pequeño con compresión LZW .
Historia
1983 Sperry presentó una patente para un algoritmo desarrollado por Terry Welch, un empleado del Centro de Investigación Sperry . Este algoritmo es la variación de Welch en una técnica de compresión de datos propuesto por primera vez por Jakob Ziv y Abraham Lempel en 1978. La técnica de Welch es a la vez más simple y más rápido . Publicó un artículo en la edición de junio de 1984 de la revista IEEE Computer describe la técnica . La técnica se hizo muy popular y fue ampliamente adoptado .
Función
compresión LZW es una forma de compresión de sustitución . En esta forma de compresión , una cadena única de caracteres específico se sustituye con una referencia a esa frase , que se mantiene en un diccionario . Los datos resultantes comprime debido a que la referencia a la frase que se repite es mucho más pequeño . Suponga que usted estaba comprimiendo la frase, " el tiburón mako es la raza más rápida de tiburón. " Debido a que la palabra "the" se repite , puede ser sustituida por un comodín como "*" .
Consideraciones
Aunque la compresión LZW es muy rápido , lo mejor es adecuado para los archivos que contienen datos repetitivos . Los archivos de texto e imágenes gráficas monocromo son ideales para la compresión LZW . Los archivos comprimidos que no contienen datos repetitivos en realidad aumentar de tamaño debido a la diccionario de datos LZW . Los fabricantes de software de Estados Unidos que deseaban utilizar el algoritmo LZW estaban obligados a pagar una cuota de licencia de Unisys antes de la expiración de la patente en junio de 2003 .
Importancia
Muchos desarrolladores de software han adoptado la compresión LZW . Spencer Thomas , el creador de la utilidad de compresión UNIX , codificado compresión LZW en la versión 1.2 de la compresa en julio de 1984 . En 1987 , Bob Berry y un equipo de Compuserve crearon el formato GIF ( Graphics Interchange Format ), el cual todavía está en uso a partir de octubre de 2009 . GIF es increíblemente flexible , debido en parte a su uso de LZW para comprimir los datos gráficos . Hizo el artículo
Scandal
Terry Welch 1984 no se menciona la patente pendiente Sperry tenía presentado en 1983. La patente fue concedida en 1985 a Sperry , que posteriormente se fusionó con la Corporación Burroughs - que se fusionaron para convertirse en Unisys en 1986. Durante nueve años , el formato GIF creció en popularidad y adopción. A continuación, el 24 de diciembre de 1994, Unisys y Compuserve anunciaron que cualquier desarrollador de software que crea o escritura leer el formato de archivo GIF tuvo que pagar una cuota de licencia de Unisys. Esto fue ampliamente denunció como " Unisys GIF impuestos " , y considera que es poco ético , si no es ilegal.
LZW Hoy
compresión LZW es de dominio público , y libremente disponibles para su uso por cualquier persona. La patente de EE.UU. expiró en 2003 , y las patentes europeas , canadienses y japoneses expiró en 2004 .