Lempel, Abraham

Abraham Lempel
Fødselsdato 10. februar 1936( 1936-02-10 ) (86 år)
Fødselssted
Land
Videnskabelig sfære Elektroteknik
Arbejdsplads
Alma Mater
Akademisk grad Ph.D
videnskabelig rådgiver Israel Cederbaum [d] [1]
Priser og præmier Paris Kanellakis Award ( 1997 ) Richard Hamming-medalje ( 2007 )
 Mediefiler på Wikimedia Commons

Avraham (Abraham) Lempel ( Hebr. אברהם למפל ‏; født 10. februar 1936 ) er en israelsk videnskabsmand af polsk oprindelse og en af ​​fædrene til LZ -tabsfri datakomprimeringsalgoritmefamilie .

Oprindelse og uddannelse

Abraham Lempel blev født den 10. februar 1936 i Lvov , Polen . [2]

Han studerede ved Technion, det israelske institut for teknologi , hvor han modtog en bachelorgrad i 1963. Siden 1965 har han været magister og siden 1967 doktor i tekniske videnskaber.

Videnskabelig aktivitet

I 1977 modtog han titlen som fuld professor. I 1994 grundlagde han HP Labs-Israel (HP-laboratorium - Israel) og arbejdede som dets direktør indtil oktober 2007. Han er i øjeblikket æresprofessor ved Technion.

To af hans mest berømte og citerede artikler [3] blev skrevet sammen med Yaakov Ziv og begge offentliggjort i IEEE Transactions on Information Theory : "A Universal Algorithm for Sequential Data Compression", som præsenterer LZ77- algoritmen , og " Kompression af individuelle sekvenser via variabel hastighedskodning", hvor LZ78- algoritmen er beskrevet .

Han er modtageren af ​​1998 Golden Jubilee Technology Innovation Award fra IEEE Information Theory Society [4] .

I 2007 modtog han Richard Hamming-medaljen for banebrydende arbejde inden for datakomprimering, især Lempel-Ziv-algoritmen. [5]

Innovation

Algoritmerne LZ77 og LZ78 , hvis forfattere er Abraham Lempel og Yaakov Ziv, blev efterfølgende ændret mange gange. Disse ændringer omfatter Lempel-Ziv-Welch-algoritmen , der bruges i GIF -billedformatet og komprimeringsværktøjet DEFLATE- algoritmen , der bruges i gzip -værktøjet og PNG -billedformatet , og LZMA-algoritmen , der bruges i 7-zip- og Xz -arkiverne .

Bibliografi

Noter

  1. Matematisk genealogi  (engelsk) - 1997.
  2. IEEE-transaktioner på computere: Bidragydere . Institut for Elektro- og Elektronikingeniører (december 1970). Hentet 2. april 2018. Arkiveret fra originalen 30. oktober 2014.  (Engelsk)
  3. scopus.com/authid/detail.uri?authorId=7003480635
  4. Golden Jubilee Award for teknologisk innovation . IEEE Information Theory Society . Hentet 2. april 2018. Arkiveret fra originalen 21. juli 2011.  (Engelsk)
  5. IEEE Richard W. Hamming-medaljemodtagere . IEEE . Hentet 2. april 2018. Arkiveret fra originalen 12. juni 2015.  (Engelsk)

Links