Lempel-Ziv compression

Lempel-Ziv compression

Substitutional compression schemes proposed by Jakob Ziv and Abraham Lempel in 1977 and 1978. There are two main schemes, LZ77 and LZ78. Lempel-Ziv Welch compression is a variant of LZ78.
References in periodicals archive ?
For example, the popular Lempel-Ziv compression scheme is strongly related to digital search trees.
Lempel-Ziv compression test: The focus of this test is the number of cumulatively distinct patterns (words) in the sequence.
Looking beyond simple conversion of the Java class file into a more compact format, an often-used solution for compression is word-stream compression techniques such as Huffman encoding [Huffman 1952] or Lempel-Ziv compression [Ziv and Lempel 1978].
There are more elaborate codings of the integers (such as [9], [10], or [13]), that have been used by [15], and [34] in their implementations of Lempel-Ziv compression.