40 YEARS OF THE LEMPEL-ZIV ALGORITHM

40 YEARS OF THE LEMPEL-ZIV ALGORITHM

In 1977, Profs. Jacob Ziv and Prof. Abraham Lempel introduced the math that would enable lossless compression regardless of the structure of data and without prior knowledge of statistical properties. Many compression technologies used in memory devices, computers, and smartphones are based on this algorithm. In 2017, the achievement was honored with the EMET Prize.

Technion in Numbers