zoom_in Click to enlarge

Jacob Ziv

▲ ▼

description Jacob Ziv Overview

Jacob Ziv was an Israeli electrical engineer and professor at the Technion who revolutionized digital data storage and transmission. Collaborating with Abraham Lempel, he co-invented the LZ77 and LZ78 lossless data compression algorithms in the late 1970s. These dictionary-based algorithms are computationally efficient and serve as the underlying technology for widely used file formats such as ZIP, GIF, and PNG. For this foundational work in information theory, he received numerous accolades, including the IEEE Hamming Medal and the EMET Prize.

help Jacob Ziv FAQ

What are the LZ77 and LZ78 compression algorithms developed by Jacob Ziv and Abraham Lempel?

Published in the IEEE Transactions on Information Theory in 1977 and 1978, LZ77 uses a sliding window to reference previously seen data while LZ78 builds an explicit dictionary of encountered sequences. These two approaches became the dominant paradigms for lossless data compression and spawned dozens of widely used variants.

How are the LZ algorithms used in ZIP, GIF, and PNG?

The ZIP file format uses DEFLATE, which combines LZ77 with Huffman coding, while GIF uses LZW, a variant of LZ78 developed by Terry Welch in 1984. PNG uses a form of LZ77 in its compression pipeline, meaning both the LZ77 and LZ78 papers underpin essentially every compressed file format encountered on the modern web.

What awards has Jacob Ziv received for his compression work?

Ziv has received the IEEE Richard W. Hamming Medal, the Claude E. Shannon Award, and the BBVA Foundation Frontiers of Knowledge Award for his contributions to information theory and data compression. He is a member of both the US National Academy of Sciences and the National Academy of Engineering.

Where has Jacob Ziv spent his academic career?

Ziv has been a professor at the Technion – Israel Institute of Technology in Haifa since 1970, where he conducted the research leading to the LZ algorithms. He also served as Dean of the Faculty of Electrical Engineering and spent several years at Bell Laboratories in the United States before returning to Israel.