LZW Compression
   
Home: Graphic Academy
 
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 Software
  Banner Design Software
CAD Software
Diagram Drawing Software
Illustration Software
Photo Editing Software
Video Conversion Software
More Graphics Software
 
Graphics Tutorials
 
  • Adobe Dreamweaver Tutorials
  • Adobe Photoshop Tutorials
  • AutoCAD Tutorials
  • How To Draw Tutorials
    Banner Design Tutorial
    Banner Display Tutorial
    Color Combinations Tutorial
    Color-Safe Conversion Tutorial
    eBook Covers Tutorial
    Favicon Tutorial
    GIF + Photo Tutorial
    Good Web Design
    Image Slice Tutorial
    Image Tiling Tutorial
    Imagemap Tutorial
    Photography Tutorial
    Prevent Copying Tutorial
    Screenshots Tutorial
    Should I Use Flash?
    Text to Images Tutorial
    Web Image File Formats
    More Graphics Tutorials
  •  
    Graphics Glossary

         
    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 unsuited 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

      Released: January 1st, 1994
      Paperback (476 pages)

      Description:
      Graphics File Formats
      • Manufacturer: Windcrest
      • ISBN: 0070340250
      • EAN: 9780070340251
      Details:
      • Paperback
      • Edition: Subsequent
      • Number of Pages: 476
      • Authors: David C. Kay, John R. Levine
      • Publication Date: January 1st, 1994
      • Release Date: January 1st, 1994
      Physical Description:
      • Size: 9.5 inches by 7.5 inches by 1.0 inches
      • Weight: 1.85 Pounds
      Click here for more information

      List Price: $29.95*
      Lowest Used Price: $7.18*
      In stock Usually ships within 3 to 4 days.*
      *(As of 05:10 Pacific 14 Oct 2024 More Info)

      Buy It Now
       

    Related Web Sites:
    • LZW Data Compression

      A technical explanation (with sample code) by Mark Nelson, of LZW compression.




       
     
       
     
       
    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

    Our sites use cookies, some of which may already be set on your computer. Use of our site constitutes consent for this. For details, please see Privacy.

    Click privacy for information about our company's privacy, data collection and data retention policies, and your rights.

    Contact Us     Privacy     Terms Of Use     Advertising/Endorsements Disclosures

    Copyright © 2005-2020, Answers 2000 Limited

    In Association With Amazon.com
    Answers 2000 Limited is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.
    In Association With Amazon.co.uk
    Answers 2000 Limited is a participant in the Amazon EU Associates Programme, an affiliate advertising programme designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.co.uk.
    As an Amazon Associate, our company earns from qualifying purchases. Amazon, the Amazon logo, Endless, and the Endless logo are trademarks of Amazon.com, Inc. or its affiliates.



    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.
    CERTAIN CONTENT THAT APPEARS ON THIS SITE,COMES FROM AMAZON EU S.à r.l. 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.