LZW Compression
   
Home
 
Graphics Books
 
Graphics File Formats
  Animation File Formats
Bitmap File Formats
CAD File Formats
Cursor File Formats
Font File Formats
Icon File Formats
Metafile File Formats
Prepress File Formats
Vector File Formats
Video File Formats
Web File Formats
More Graphics File Formats
 
Graphics Glossary
 
Graphics Software
  Adobe Dreamweaver
Adobe Fireworks
Adobe Flash
Adobe Illustrator
Adobe Photoshop
AutoCAD
CorelDRAW
Corel Paint Shop Pro
Microsoft Visio
More Graphics Software
 
Graphics Tutorials
 
  • Adobe Dreamweaver Tutorials
  • Adobe Photoshop Tutorials
    Banner Design Tutorial
    Banner Display Tutorial
    Color Combinations Tutorial
    Color-Safe Conversion Tutorial
    Favicon Tutorial
    eBook Covers Tutorial
    GIF + Photo Tutorial
    Image Slice Tutorial
    Image Tiling Tutorial
    Imagemap Tutorial
    Photography Tutorial
    Prevent Copying Tutorial
    Screenshots Tutorial
    Text to Images Tutorial
    More Graphics Tutorials

  • Advertisement
     
    Learn PhotoShop Now


    Click here
     
         
    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.


    Related Books:
    • Graphics File Formats

      Disclosure: Products details and descriptions provided by Amazon.com. Our company may receive a payment if you purchase products from them after following a link from this website.
       
      Graphics File Formats
       
        
      By David C. Kay

      McGraw-Hill Companies
      Paperback (496 pages)

      Product 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 New Price: $19.96*
      Lowest Used Price: $0.58*
      *(As of 12:01 Pacific 13 Mar 2010 More Info)

      Buy It Now
       

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


     
       
     
    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.

    Disclosure: Advertising Link(s): Our company may receive a payment if you purchase a product/service after following this link.

    Disclosure: Our company's websites' content (including this website's content) includes advertisements for our own company's websites, products, and services, and for other organization's websites, products, and services. In the case of links to other organization's websites, our company may receive a payment, (1) if you purchase products or services, or (2) if you sign-up for third party offers, after following links from this website. Unless specifically otherwise stated, information about other organization's products and services, is based on information provided by that organization, the product/service vendor, and/or publicly available information - and should not be taken to mean that we have used the product/service in question. Additionally, our company's websites contain some adverts which we are paid to display, but whose content is not selected by us, such as Google AdSense ads. For more detailed information, please see Advertising/Endorsements Disclosures

    Privacy     Terms Of Use     Advertising/Endorsements Disclosures

    Copyright © 2005-2009, Answers 2000 Limited

    In Association With Amazon.com
    CERTAIN CONTENT THAT APPEARS ON THIS SITE COMES FROM AMAZON SERVICES LLC. THIS CONTENT IS PROVIDED 'AS IS' AND IS SUBJECT TO CHANGE OR REMOVAL AT ANY TIME.

    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.