LZW Compression
   
Home
 
Books
 
File Formats
 
Glossary
 
Software
 
Tutorials
     
GraphicsAcademy.com  >  Glossary  >  LZW Compression

LZW Compression

LZW is a method of compression named after Abraham Lempel, Jakob Ziv and Terry Welch, the scientists who developed this compressionalgorithm.

In vastly simplified terms the way that LZW works is to build a dictionary of repeating terms, and to express these repeating terms as references to that dictionary. For example, in the sentence "the quick brown fox jumped over the lazy dog", the word "the" is a repeating pattern that might be encoded in this way.

LZW is very effective (and fast) for data which contains lots of repeating patterns, for example images with solid color areas. However, LZW is really really suited for images which contain a lot of noise, and in these cases may even increase file size.

LZW is, or can be used in a number of file formats including GIF and TIFF.

LZW is (or was) patented by Unisys. This resulted in a certain amount of controversy in the context of GIF files, when GIF files are compressed using an LZW compression scheme, which attracted a large amount of controversy when Unisys announced this algorithm was patented, and charged license fees for software developers using this algorithm. However, according to The GIF Controversy: A Software Developer's Perspective, these patents have now expired as of 20 June 2004

A technical discussion of the LZW algorithm can be found in Chapters 1 and 7 of Graphics File Formats by David C. Kay and John R. Levine.

Please Note:
  • We are not lawyers. This web site is not intended as legal advice, and should not be construed as such. Please consult an attorney should you require legal advice on copyrights, patents or any other matter.

  • GIF and 'Graphics Interchange Format' are trademarks of CompuServe Inc..

  • Unisys held patents on the LZW compression scheme, which according to The GIF Controversy: A Software Developer's Perspective these patents expired as of 20 June 2004.

Web Hosting

Related Books:
  • Graphics File Formats
     
    Graphics File Formats
     
      
    By David C. Kay

    McGraw-Hill Companies
    Paperback (496 pages)

    Book Description:
    For software developers, systems managers, and computer hobbyists, this book will help bring a welcome sense of order to the chaotic world of graphics file format. David Kay and John Levine have compiled detailed specifications for 30 popular graphics file formats, so readers can more quickly and easily decide which standards are best for their applications.

    List Price: $29.95
    Lowest Used Price: $0.47
    (As of 03:48 Pacific 8 Jul 2008 More Info)

    Buy It Now
     

Related Web Sites:
  • LZW Data Compression
    A technical explanation (with sample code) by Mark Nelson, of LZW compression.


 
   
 
Privacy     Terms Of Use

Copyright © 2005-2008, Answers 2000 Limited

With any business, it is up to the individual owner of said business to ensure the success of the business. You may make more or less than any sample figures or results that might be quoted on our web sites or other publications. All business involves risk, and many businesses do not succeed. Further, Answers 2000 Limited does NOT represent that any particular individual or business is typical, or that any results or experiences achieved by any particular individual/business is necessarily typical.

In Association With Amazon.com
All trademarks are property of their respective owners.
All third party content and adverts are copyright of their respective owners.

Some graphics on our web sites are Copyright (C) 1997-2000 Hemera Technologies Inc., and used under license. All such pictures are provided for viewing purposes only and are not to be saved or downloaded. All such pictures of recognizable individuals are models and used for illustrative purposes only, and not meant to imply any association or endorsement of said individual with any product or service.