Abraham Lempel

IRL Name: 
Abraham Lempel

Abraham Lempel (February 1936 – February 2023) was an Israeli computer scientist and one of the fathers of the LZ family of lossless data compression algorithms.

The LZ77 and LZ78 algorithms authored by Lempel and Jacob Ziv have led to a number of derivative works, including the Lempel–Ziv–Welch algorithm, used in the GIF image format, and the Lempel-Ziv-Markov chain algorithm, used in the 7-Zip and xz compressors. The algorithms have also been used as originally published in formats such as DEFLATE, used in the PNG image format.


Lempel founded HP Labs—Israel in 1994, and served as its director until October 2007.

Lempel died on 4 February 2023, one week before his 87th birthday.

Known as one of the Israeli grandfathers of MP3.