Dictionary: A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z

Lempel-ziv welch compression

(LZW) The algorithm used by the Unix compress command to reduce the size of files, e.g. for archival or transmission. LZW was designed by Terry Welch in 1984 for implementation in hardware for high-performance disk controllers. It is a variant of LZ78, one of the two Lempel-Ziv compression schemes.
The LZW algorithm relies on reoccurrence of byte sequences (strings) in its input. It maintains a table mapping input strings to their associated output codes. The table initially contains mappings for all possible strings of length one. Input is taken one byte at a time to find the longest initial string present in the table. The code for that string is output and then the string is extended with one more input byte, b. A new entry is added to the table mapping the extended string to the next unused code (obtained by incrementing a counter). The process repeats, starting from byte b. The number of bits in an output code, and hence the maximum number of entries in the table is usually fixed and once this limit is reached, no more entries are added.
LZW compression and decompression are licensed under Unisys Corporation’s 1984 U.S. Patent 4,558,302 and equivalent foreign patents. This kind of patent isn’t legal in most coutries of the world (including the UK) except the USA. Patents in the UK can’t describe algorithms or mathematical methods.
[A Technique for High Performance Data Compression, Terry A. Welch, IEEE Computer, 17(6), June 1984, pp. 8-19]
[J. Ziv and A. Lempel, “A Universal Algorithm for Sequential Data Compression,” IEEE Transactions on Information Theory, Vol. IT-23, No. 3, May 1977, pp. 337-343].


Read Also:

  • Lemper

    /ˈlɜmpə/ noun 1. Ute (ˈuːtɪ). born 1963, German singer and actress, noted esp for her performances of songs by Kurt Weill

  • Lempert-operation

    [lem-pert] /ˈlɛm pərt/ noun, Surgery. 1. (def 3c).

  • Lempira

    [lem-peer-uh] /lɛmˈpɪər ə/ noun 1. a paper money and monetary unit of Honduras, equal to 100 centavos. Abbreviation: L. /lɛmˈpɪərə/ noun 1. the standard monetary unit of Honduras, divided into 100 centavos

  • Lemuel

    [lem-yoo-uh l] /ˈlɛm yu əl/ noun 1. a male given name: from a Hebrew word meaning “devoted to God.”. dedicated to God, a king whom his mother instructed (Prov. 31:1-9). Nothing is certainly known concerning him. The rabbis identified him with Solomon.

Disclaimer: Lempel-ziv welch compression definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.