LZW

From Just Solve the File Format Problem
Revision as of 22:08, 7 June 2013 by Jsummers (Talk | contribs)

Jump to: navigation, search
File Format
Name LZW
Ontology
LoCFDD fdd000135
PRONOM x-cmp/12
Released 1984

LZW (Lempel-Ziv-Welch) is a lossless compression algorithm based on LZ78. It was developed by Terry Welch in 1984. It is infamous for being widely used in various standard formats (especially GIF) by developers unaware that it was encumbered by patents. The patents expired around 2003.

There are many variations of LZW in use. In general, LZW compresses a stream of symbols into a stream of bits. For general-purpose file compression, the symbols are usually taken to be bytes, but for GIF format the symbols are pixels.

Related formats

Resources

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox