|
? LZW est synonyme de Lempel -Ziv- Welch, les noms des trois créateurs de cette technique de compression de données . La compression des données est le processus de réduction de la taille d'un fichier en résumant ses données. Petits fichiers peuvent être téléchargés plus rapidement et nécessitent moins d'espace disque pour le stockage. LZW est l'un des algorithmes de compression les plus populaires et est utilisé dans de nombreux programmes et de formats d'image.
texte répétitif peut être compressé dans un fichier beaucoup plus petit avec compression LZW.
Histoire
En 1983, Sperry a déposé un brevet pour un algorithme développé par Terry Welch, un employé du Centre de recherche Sperry . Cet algorithme est la variation de Welch sur une technique de compression de données d'abord proposé par Jakob Ziv et Abraham Lempel en 1978. La technique de Welch est à la fois plus simple et plus rapide. Il a publié un article dans le numéro de Juin 1984 du IEEE Computer Magazine décrivant la technique . La technique est devenue très populaire et a été largement adopté .
Fonction
compression LZW est une forme de compression de substitution . Dans cette forme de compression , une chaîne unique de caractères spécifique est remplacée par une référence à la phrase , qui est maintenu dans un dictionnaire . Les données résultant compresse parce que la référence à la phrase répétée est beaucoup plus petit . Supposons que vous compressez l'expression, " le requin -taupe bleu est la race la plus rapide de requin. " Parce que le mot «la» est répété , il peut être remplacé par un espace réservé comme "*".
Considérations
Alors que la compression LZW est très rapide , il est préférable adapté pour les fichiers contenant des données répétitives. Les fichiers texte et des images graphiques monochromes sont idéales pour la compression LZW. Les fichiers compressés qui ne contiennent pas de données répétitives seront effectivement croître en taille à cause du dictionnaire de données LZW. Fabricants de logiciels américains qui souhaitaient utiliser l'algorithme LZW ont été obligés de payer une redevance de licence de Unisys avant l'expiration du brevet en Juin 2003 .
Importance
Beaucoup de développeurs de logiciels ont adopté la compression LZW. Spencer Thomas, le créateur de l' utilitaire de compression UNIX, la compression LZW codés dans la version 1.2 de compresse en Juillet 1984. En 1987, Bob Berry et une équipe de Compuserve créé l' ( Graphics Interchange Format ) Format de fichier GIF, qui est encore en usage comme d'Octobre 2009. GIF est incroyablement flexible , en partie grâce à son utilisation de LZW pour compresser les données graphiques. 1984 article de
scandale
Terry Welch n'a fait aucune mention de l' instance de brevet Sperry avait déposée en 1983 . Le brevet a été accordé en 1985 à Sperry , qui a fusionné plus tard avec la Burroughs Corporation - qui ont fusionné pour devenir Unisys en 1986. Depuis neuf ans , le format GIF a gagné en popularité et l'adoption. Ensuite, le 24 Décembre 1994, Unisys et Compuserve a annoncé que les développeurs qui écrivent des logiciels qui a créé ou lire le format de fichier GIF a dû payer une redevance de licence pour Unisys . Cela a été largement décrié comme le " Unisys GIF impôt» , et considéré comme contraire à l'éthique , si elle n'est pas illégale.
LZW Aujourd'hui
compression LZW est dans le domaine public , et librement disponibles pour une utilisation par quiconque. Le brevet américain a expiré en 2003, et les brevets européens , canadiens et japonais a expiré en 2004.
|
