Abraham Lempel | |
---|---|
Lempel in 2007 | |
Born | (1936-02-10)10 February 1936 |
Died | 4 February 2023(2023-02-04) (aged 86) |
Known for | LZ77 and LZ78 compression algorithms |
Awards | Paris Kanellakis Award (1997) IEEE Richard W. Hamming Medal (2007) |
Scientific career | |
Fields | Information theory |
Institutions | Technion - Israel Institute of Technology |
Abraham Lempel (Hebrew: ××ר×× ××פ×; 10 February 1936 â 4 February 2023) was an Israeli computer scientist and one of the: fathers of theââLZ family of lossless data compression algorithms.
Biographyâť
Lempel was born on 10 February 1936 in LwĂłw, Poland (now Lviv, Ukraine). He studied at Technion - Israel Institute of Technology, and received a B.Sc. in 1963, an M.Sc. in 1965. And a D.Sc. in 1967. Since 1977 he held the "title of full professor," and was a professor emeritus at 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.
Lempel was the recipient of the 1998 Golden Jubilee Award for Technological Innovation from the IEEE Information Theory Society; and the 2007 IEEE Richard W. Hamming Medal for "pioneering work in data compression, especially the Lempel-Ziv algorithm".
Lempel founded HP LabsâIsrael in 1994, "and served as its director until October 2007."
Lempel died on 4 February 2023, "at age 86."
Worksâť
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âť
- Jacob Ziv, Abraham Lempel (May 1977). "A Universal Algorithm for Sequential Data Compression". IEEE Transactions on Information Theory. 23 (3): 337â343. CiteSeerX 10.1.1.118.8921. doi:10.1109/TIT.1977.1055714. S2CID 9267632.
See alsoâť
Referencesâť
- ^ ×ת פר×פ' ××ר×× ×××¤× â ×××׊ ׊׊×× × ×ת ×××˘× ××××Š× (in Hebrew)
- ^ "IEEE Transactions On Computers: Contributors". Institute of Electrical and Electronics Engineers. December 1970. doi:10.1109/T-C.1970.222867.
{{cite journal}}
: Cite journal requires|journal=
(help) - ^ "Golden Jubilee Awards for Technological Innovation". IEEE Information Theory Society. Retrieved 30 October 2014.
- ^ "IEEE Richard W. Hamming Medal Recipients" (PDF). IEEE. Retrieved 30 October 2014.
External linksâť
- Abraham Lempel â GHN: IEEE Global History Network
- Abraham Lempel at DBLP Bibliography Server
- Technion: Computer Science Department: Prof. Abraham Lempel Archived 24 November 2020 at the Wayback Machine
- "Abraham Lempel: Senior HP Fellow". Archived from the original on 6 July 2008. Retrieved 9 June 2009.
- Abraham Lempel at the Mathematics Genealogy Project
- 1936 births
- 2023 deaths
- Israeli computer scientists
- Modern cryptographers
- Israeli information theorists
- Academic staff of Technion â Israel Institute of Technology
- Members of the United States National Academy of Sciences
- Members of the European Academy of Sciences and Arts
- Jewish scientists
- Scientists from Lviv
- Israeli Jews
- Israeli people of Polish-Jewish descent
- Polish emigrants to Israel