LZW

(redirected from Lempel-Ziv-Welch)
Also found in: Acronyms, Wikipedia.

LZW

(Lempel-Ziv-Welch) A data compression method that stems from techniques introduced by Jacob Ziv and Abraham Lempel. LZW has been used in many hardware and software products, including V.42bis modems, GIF, TIF and PDF files and PostScript Level 2. The LZ77 method creates pointers back to repeating data, while LZ78 creates a dictionary of repeating phrases with pointers to those phrases.

The Welch in Lempel-Ziv-Welch is for Terry Welch, the Unisys researcher who created an enhanced version of these methods that was patented by Unisys. Unisys collected royalties from thousands of software publishers whose applications used this algorithm until the patents expired in 2004. This was the most widely licensed data compression patent in history. See PNG.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
A compression format developed by CompuServe using Unisys's patented LZW (Lempel-Ziv-Welch) technique, GIF files are bitmaps composed of individual pixels.
If searching is not needed, there are much better compression algorithms, such as UNIX compress, based on the Lempel-Ziv-Welch algorithm [Welch 1984], which can achieve 50-60% reduction.