Abraham Lempel is a computer scientist and one of the fathers of the LZ family of lossless data compression algorithms. He was a Polish Jew and is now a citizen of Israel.

His historically important works start with the presentation of the LZ77 algorithm in a paper entitled "A Universal Algorithm for Sequential Data Compression" in the IEEE Transactions on Information Theory, May 1977. This works was co-authored by Jacob Ziv. The IEEE Transactions on Information Theory is a scientific journal published by the Institute of Electrical and Electronic Engineers (IEEE) It is dedicated to the study of information theory, the mathematics on communications. ... 1977 was a common year starting on Saturday (the link is to a full 1977 calendar). ...

The following algorithms point with their letter L towards Lempel: The following timeline outlines the development of algorithms since their inception. ...

• 1977: LZ77 (Lempel-Ziv)
• 1978: LZ78 (Lempel-Ziv)
• 1984: LZW (Lempel-Ziv-Welch)
• LZR (LZ-Renau)
• LZS (Lempel-Ziv-Stac)
• LZO (Lempel-Ziv-Oberhumer)
• 2001: LZMA (Lempel-Ziv-Markov chain-Algorithm)

The terms LZX, LHA (LHarc) and LZH do reference Lempel as well. LZ77 and LZ78 are the names for the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978. ... Jacob Ziv, along with Abraham Lempel, developed the lossless LZW compression algorithm. ... LZ77 and LZ78 are the names for the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978. ... LZW (Lempel-Ziv-Welch) is a lossless data compression algorithm. ... LZO is a data compression algorithm that is focused on speed, particularly for decompression. ... LZMA, short for Lempel-Ziv-Markov chain-Algorithm, is a data compression algorithm in development until 2001 and used in the 7z format of the 7-Zip archiver and by StuffitX. It uses a dictionary compression scheme somewhat similar to LZ77 and features a high compression ratio (generally higher than... In mathematics, a (discrete-time) Markov chain, named after Andrei Markov, is a discrete-time stochastic process with the Markov property. ... LZX is the name of an LZ77 family compression algorithm. ... LHA is: LHA — A freeware compression utility and associated file format. ... LHA is a freeware compression utility and associated file format. ...

His works laid the basis for such compressed graphics formats like GIF, TIFF and JPEG. A rotating globe in GIF format GIF (Graphics Interchange Format) is a bitmap image format for pictures and animations that use 256 (or fewer) distinct colors. ... This article is about TIFF, the computer image format. ... A photo of a flower compressed with successively higher compression ratios from left to right. ...

see also: List of Polish Jews, List of Israelis, Timeline of algorithms, data compression List of Polish Jews: From the Middle Ages until the Holocaust, Jews were a significant part of the Polish population. ... This is a list of prominent Israelis (including Arab citizens of Israel). ... The following timeline outlines the development of algorithms since their inception. ... In computer science, data compression or source coding is the process of encoding information using fewer bits (or other information-bearing units) than a more obvious representation would use, through use of specific encoding schemes. ...

Web Links

• IEEE Transactions on Information Theory, Vol. 23, No. 3, pp. 337-343. by Jacob Ziv and Abraham Lempel