---
title: "How Lempel and Ziv’s 1977 and 1978 Algorithms Compress Data"
description: "Technion researchers Abraham Lempel and Jacob Ziv published two influential lossless compression algorithms in 1977 and 1978. LZ77 refers back to repeated strings in earlier data; LZ78 builds a dictionary of phrases as it reads."
url: "https://hasbara.co.il/resources/technion-israel-institute-of-technology-silicon-wadi-origins/the-lempel-ziv-algorithm-technion-s-global-data-compression-breakthrough"
type: "resource-page"
locale: "en"
categories: ["Technion — Israel Institute of Technology: Silicon Wadi Origins"]
---

# How Lempel and Ziv’s 1977 and 1978 Algorithms Compress Data

*Technion researchers Abraham Lempel and Jacob Ziv published two influential lossless compression algorithms in 1977 and 1978. LZ77 refers back to repeated strings in earlier data; LZ78 builds a dictionary of phrases as it reads.*

LZ77 and LZ78 are lossless data-compression methods published by Technion researchers Abraham Lempel and Jacob Ziv in 1977 and 1978. Both find repeated patterns without requiring a complete statistical model of the data. LZ77 refers to earlier text; LZ78 builds a dictionary of phrases as it processes the input.

## LZ77 points back to a match

The 1977 paper, “A Universal Algorithm for Sequential Data Compression,” presents a method that encodes a sequence by using patterns already encountered in it. When a string repeats, the encoder can represent it by a reference to an earlier occurrence rather than writing the whole string again. This is the central idea behind the LZ77 family, including later sliding-window implementations. The Technion’s research record identifies the original paper and its publication in *IEEE Transactions on Information Theory* in May 1977.

The paper calls the method universal because it adapts to the sequence instead of relying on prior knowledge of its source probabilities. Its analysis compares the compression ratio with bounds for codes designed around a known source. The original paper is available through [the Technion research catalog](https://cris.technion.ac.il/en/publications/a-universal-algorithm-for-sequential-data-compression).

## LZ78 grows a phrase dictionary

The 1978 paper, [“Compression of Individual Sequences via Variable-Rate Coding”](https://ieeexplore.ieee.org/document/1055934), introduced a related approach. LZ78 records phrases in a dictionary as it reads the input. A new phrase can be encoded as a reference to a phrase already recorded plus the next symbol, after which that phrase enters the dictionary. Like LZ77, it learns recurring structure as it goes, but it stores and references phrases differently.

The two algorithms are related foundations, not interchangeable descriptions of one encoding. Later methods adapted their ideas. Terry Welch’s 1984 LZW algorithm, for example, is based on the LZ78 approach. The Technion’s account of [40 years of the Lempel–Ziv algorithm](https://ver2018.presidentsreport.technion.ac.il/40-years-of-the-lempel-ziv-algorithm/) describes the 1977 contribution to lossless compression, while its computer science faculty history places the work in the university’s research record.

## Why the distinction matters

Modern archivers and compression libraries combine algorithmic ideas with additional coding stages and engineering choices. LZ77 and LZ78 influenced a broad family of lossless methods, but that does not mean every common file format descends directly from one paper. Their importance is specific: two Technion researchers developed practical universal approaches for finding and encoding repeated structure in data.

For the university’s broader contribution to technology companies and research, see [the Technion and Israel’s technology economy](https://hasbara.co.il/resources/technion-israel-institute-of-technology-silicon-wadi-origins/overview).

## Pages

- [The Technion’s Early Role in Israel’s Technology Economy](/resources/technion-israel-institute-of-technology-silicon-wadi-origins/overview.md)
- [Why Intel Opened a Design Center in Haifa in 1974](/resources/technion-israel-institute-of-technology-silicon-wadi-origins/dov-frohman-and-the-intel-haifa-decision-of-1974.md)
- [TRDF, Technology Transfer, and Technion Research in Medicine](/resources/technion-israel-institute-of-technology-silicon-wadi-origins/trdf-pioneering-israel-s-academic-technology-transfer-model.md)
- [Matam and Haifa’s Technology Cluster](/resources/technion-israel-institute-of-technology-silicon-wadi-origins/matam-high-tech-park-and-the-technion-synergy.md)

## Sources

- [cris.technion.ac.il](https://cris.technion.ac.il/en/publications/a-universal-algorithm-for-sequential-data-compression)
- [ver2018.presidentsreport.technion.ac.il](https://ver2018.presidentsreport.technion.ac.il/40-years-of-the-lempel-ziv-algorithm/)
- [technion.ac.il](https://www.technion.ac.il/en/blog/2019/11/50-years-for-technions-faculty-of-computer-science/)
- [ieeexplore.ieee.org](https://ieeexplore.ieee.org/document/1055934)
