- Abraham Lempel
Infobox Scientist
name = Abraham Lempel
imagesize = 400
caption = Abraham Lempel in 2007
birth_date =
birth_place =Lvov ,Poland
residence = flag|Israel
work_institution =Technion - Israel Institute of Technology
field =Information theory
known_for =LZ77 ,LZ78
prizes = 2007 IEEE Richard W. Hamming MedalAbraham Lempel ( _he. אברהם למפל, born
10 february 1936 inLvov ,Poland [http://ieeexplore.ieee.org/iel5/12/35042/01671460.pdf (accessed 2008-09-14)] ) is anIsrael i computer scientist and one of the fathers of the LZ family oflossless datacompression algorithm s.He studied at
Technion - Israel Institute of Technology , and receivedB.Sc in 1963,M.Sc in 1965, andD.Sc in 1967. Since 1977 he has held the title of full professor. He 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). This work was co-authored byJacob Ziv . He has been named the recipient of the 2007 IEEERichard W. Hamming Medal "For pioneering work in data compression, especially the Lempel-Ziv algorithm."The following algorithms point with their letter "L" towards Lempel:
* 1977: LZ77 (Lempel–Ziv)
* 1978: LZ78 (Lempel–Ziv)
* 1981: LZR (LZ–Renau)
* 1984: LZW (Lempel–Ziv–Welch)
* 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.
His works laid the basis for such compressed graphics formats as
GIF ,TIFF andJPEG .Lempel founded HP Labs—Israel in 1994, and served as its director until October 2007.
He is the father of four sons, three of which are married. He has 8 grandchildren (7 girls and 1 boy).__NOTOC__
Bibliography
*cite journal|author=Jacob Ziv, Abraham Lempel|format=
PDF |title=A Universal Algorithm for Sequential Data Compression|url=http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1055714|journal=IEEE Transactions on Information Theory |volume=23|issue=3|year=1977|month=May|pages=337–343|doi=10.1109/TIT.1977.1055714References
ee also
*
Timeline of algorithms
*Data compression
*Oblivious transfer External links
* [http://www.ieee.org/portal/pages/about/awards/bios/2007_Bios/2007Hamming-Lempel.html 2007 IEEE Hamming Medal Recipient: Abraham Lempel] .
* [http://dblp.uni-trier.de/db/indices/a-tree/l/Lempel:Abraham.html DBLP: Abraham Lempel] .
* [http://hpl.hp.com/about/bios/abraham_lempel.html Senior HP Fellow: Abraham Lempel] .
* [http://www.cs.technion.ac.il/people/lempel Technion: Computer Science Department: Prof. Abraham Lempel] .
Wikimedia Foundation. 2010.
