The History and Impact of Jacob Ziv’s Universal Lossless Compression Algorithms

Recently, the Institute of Electrical and Electronics Engineers (IEEE) announced that lifelong Fellow Jacob Ziv received the 2021 IEEE Honorary Medal for his contributions.

Ziv, a 90‑year‑old Israeli scientist, developed the universal lossless compression algorithm Lempel‑Ziv, which laid the foundation for later formats such as GIF, PNG, and ZIP.

The development of lossless compression began in 1838 with Morse code, continued with Shannon‑Fano coding based on symbol probabilities, and was refined by David Huffman in 1951, who introduced an optimal binary coding method.

In 1977, Jacob Ziv and Abraham Lempel created the LZ77 algorithm, the first to use a dictionary for data compression, followed by LZ78 in 1978, which generated a static dictionary and became the basis for Unix compress, WinZip, Gzip, and image formats like GIF and TIFF.

Ziv’s personal journey spans half a century: born in 1931 in Tiberias (then British‑mandated Palestine), he showed early interest in electronics, served in the 1948 Arab‑Israeli war, studied electrical engineering at the Technion, earned a master’s degree in 1955, worked at the Israeli Defense Research Labs, pursued a Ph.D. at MIT in 1960, joined Bell Labs in 1968, and later collaborated with Lempel at the Technion to devise universal source coding algorithms.

His achievements have been recognized with numerous honors, including the Israel Prize (1993), IEEE Richard Hamming Medal (1995), IEEE Claude Shannon Award (1997), BBVA Knowledge Frontiers Award (2008), and the 2021 IEEE Honorary Medal for his seminal work in information theory and data compression.

Additional sections of the original article list other Chinese IEEE medalists such as Hu Zhengming, Zhang Zhongmou, and Zhuo Yihe, illustrating the broader impact of pioneering engineers across the globe.