Abraham Lempel | |
---|---|
Fødselsdato | 10. februar 1936 (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 .
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.
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]
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 .
af Kanellakis-prisen | Vindere|
---|---|
|