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.