Abraham Lempel

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Abraham Lempel
Abraham Lempel.JPG
Abraham Lempel in 2007
Born (1936-02-10) 10 February 1936 (age 78)
Lwów, Poland (now Lviv, Ukraine)
Residence Israel
Fields Information theory
Institutions Technion - Israel Institute of Technology
Known for LZ77, LZ78
Notable awards 2007 IEEE Richard W. Hamming Medal

Abraham Lempel (Hebrew: אברהם למפל‎, born 10 February 1936) is an Israeli computer scientist and one of the fathers of the LZ family of lossless data compression algorithms.

Biography[edit]

Lempel was born on 10 February 1936 in Lwów, Poland (now Lviv, Ukraine).[1] He studied at Technion - Israel Institute of Technology, and received a B.Sc. in 1963, M.Sc. in 1965, and D.Sc. in 1967. Since 1977 he has held the title of full professor. Lempel is now a professor emeritus in Technion.

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), co-authored by Jacob Ziv.

He is the recipient of the 1998 Golden Jubilee Award for Technological Innovation from the IEEE Information Theory Society;[2] and the 2007 IEEE Richard W. Hamming Medal, for "pioneering work in data compression, especially the Lempel-Ziv algorithm".[3]

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

Works[edit]

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.

Bibliography[edit]

See also[edit]

References[edit]

External links[edit]