| Abraham Lempel | |
|---|---|
| Datum narození | 10. února 1936 (86 let) |
| Místo narození | |
| Země | |
| Vědecká sféra | elektrotechnika |
| Místo výkonu práce | |
| Alma mater | |
| Akademický titul | Ph.D |
| vědecký poradce | Israel Cederbaum [d] [1] |
| Ocenění a ceny | Paris Kanellakis Award ( 1997 ) Medaile Richarda Hamminga ( 2007 ) |
| Mediální soubory na Wikimedia Commons | |
Avraham (Abraham) Lempel ( heb. אברהם למפל ; narozen 10. února 1936 ) je izraelský vědec polského původu a jeden z otců rodiny bezztrátových algoritmů pro kompresi dat LZ .
Abraham Lempel se narodil 10. února 1936 ve Lvově v Polsku . [2]
Studoval na Technion, Izraelském technologickém institutu , kde v roce 1963 získal bakalářský titul. Od roku 1965 je magistrem a od roku 1967 doktorem technických věd.
V roce 1977 získal titul řádného profesora. V roce 1994 založil HP Labs-Israel (laboratoř HP - Izrael) a do října 2007 působil jako její ředitel. V současné době je čestným profesorem na Technionu.
Dva z jeho nejslavnějších a nejcitovanějších článků [3] byly napsány ve spolupráci s Yaakovem Zivem a oba byly publikovány v IEEE Transactions on Information Theory : "A Universal Algorithm for Sequential Data Compression", který představuje algoritmus LZ77 , a " Komprese jednotlivých sekvencí pomocí kódování s proměnlivou rychlostí“, kde je popsán algoritmus LZ78 .
Je držitelem ceny Golden Jubilee Technology Innovation Award 1998 od IEEE Information Theory Society [4] .
V roce 2007 obdržel medaili Richarda Hamminga za průkopnickou práci v oblasti komprese dat, zejména algoritmu Lempel-Ziv. [5]
Algoritmy LZ77 a LZ78 , jejichž autory jsou Abraham Lempel a Yaakov Ziv, byly následně mnohokrát modifikovány. Tyto modifikace zahrnují algoritmus Lempel-Ziv-Welch používaný v obrazovém formátu GIF a nástroj pro kompresi algoritmus DEFLATE používaný v nástroji gzip a obrazový formát PNG a algoritmus LZMA používaný v archivátorech 7-zip a Xz .
| Vítězové Kanellakis Award | |
|---|---|
| |