Lempel-Ziv algorithm

communications

Written by

The Information Architects of Encyclopaedia Britannica

Last updated

June 30, 2026

Quick Summary

The Lempel-Ziv algorithm is a data compression technique developed in the 1970s by Abraham Lempel and Jacob Ziv. It is highly effective for telecommunications because it reduces the number of bits needed to transmit data, thereby increasing efficiency within a limited bandwidth.1

Unlike methods that require prior knowledge of data probabilities, Lempel-Ziv dynamically builds a codebook from previously encountered sequences. For instance, if a sequence of data levels appears, the algorithm assigns a code word for it. If that sequence reappears, instead of transmitting the full sequence again, it sends a shorter code indicating the repetition. This process allows for adaptive compression, optimizing the encoding based on the specific data being transmitted. This method can compress English text by approximately 55 percent, outperforming techniques like Huffman coding.12

Summary created from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles.

2 Britannica Sources

Ask Britannica AI about this topic

Britannica doesn't have a full article on this topic, so we've curated a list of our relevant coverage.

data compression
The Lempel-Ziv algorithm, invented by Israeli computer scientists Abraham Lempel and Jacob Ziv, uses the text itself as the dictionary, replacing later occurrences of a string by numbers indicating where it occurred before and its length. Zip and gzip use variations of the Lempel-Ziv algorithm.
Read More
The Lempel-Ziv algorithm, invented by Israeli computer scientists Abraham Lempel and Jacob Ziv, uses the text itself as the dictionary, replacing later occurrences of a string by numbers indicating where it occurred before and its length. Zip and gzip use variations of the Lempel-Ziv algorithm.
Read More

GIF
…its inventors, Abraham Lempel and Jacob Ziv of Israel and Terry Welch of the United States. LZW was the source of a controversy started by the American Unisys Corporation in 1994, when it was revealed that they owned a patent for LZW and were belatedly seeking royalties from several users.…
Read More
…its inventors, Abraham Lempel and Jacob Ziv of Israel and Terry Welch of the United States. LZW was the source of a controversy started by the American Unisys Corporation in 1994, when it was revealed that they owned a patent for LZW and were belatedly seeking royalties from several users.…
Read More

telecommunication
The Lempel-Ziv algorithm
The design and performance of the Huffman code depends on the designers’ knowing the probabilities of different levels and sequences of levels. In many cases, however, it is desirable to have an encoding system that can adapt to the unknown probabilities of a…
Read More
The design and performance of the Huffman code depends on the designers’ knowing the probabilities of different levels and sequences of levels. In many cases, however, it is desirable to have an encoding system that can adapt to the unknown probabilities of a…
Read More