Jacob Ziv

Israeli mathematician

Written by

The Information Architects of Encyclopaedia Britannica

Last updated

July 15, 2026

Quick Summary

Jacob Ziv was an Israeli mathematician and computer scientist, recognized for his pioneering work in data compression. In 1977–78, Ziv, along with Abraham Lempel, published seminal papers introducing the Lempel-Ziv algorithm. This algorithm revolutionized data compression by dynamically building a dictionary of text blocks. When a block reappears, it's represented by a shorter code referencing its previous occurrence, rather than storing the text again. This adaptive approach significantly improves compression efficiency for various data types, and variations of this algorithm are widely used in many computer programs today.123

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

3 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.

telecommunication
The Lempel-Ziv algorithm
…the Israelis Abraham Lempel and Jacob Ziv. The Lempel-Ziv algorithm works by constructing a codebook out of sequences encountered previously. For example, the codebook might begin with a set of four 12-bit code words representing four possible signal levels. If two of those levels arrived in sequence, the encoder, rather…
Read More
…the Israelis Abraham Lempel and Jacob Ziv. The Lempel-Ziv algorithm works by constructing a codebook out of sequences encountered previously. For example, the codebook might begin with a set of four 12-bit code words representing four possible signal levels. If two of those levels arrived in sequence, the encoder, rather…
Read More

information theory
Data compression
In 1977–78 the Israelis Jacob Ziv and Abraham Lempel published two papers that showed how compression can be done dynamically. The basic idea is to store blocks of text in a dictionary and, when a block of text reappears, to record which block was repeated rather than recording the…
Read More
In 1977–78 the Israelis Jacob Ziv and Abraham Lempel published two papers that showed how compression can be done dynamically. The basic idea is to store blocks of text in a dictionary and, when a block of text reappears, to record which block was repeated rather than recording the…
Read More