Lempel-Ziv compression

Lempel-Ziv compression

Substitutional compression schemes proposed by Jakob Ziv andAbraham Lempel in 1977 and 1978. There are two main schemes,LZ77 and LZ78. Lempel-Ziv Welch compression is avariant of LZ78.