Le terme Lempel-Ziv (pour Abraham Lempel et Jacob Ziv) se réfère à plusieurs concepts en compression de données :
les algorithmes LZ77 et LZ78 (sur lesquels sont basés les suivants) ; l'algorithme Lempel-Ziv-Oberhumer ; l’algorithme Lempel-Ziv-Welch ; l'algorithme LZMA, pour Lempel-Ziv Markov-chain algorithm ; ROLZ, pour Reduced Offset Lempel-Ziv ; LZSS.
La complexité de Lempel-Ziv est liée aux algorithmes précédents.