Abraham Lempel - Abraham Lempel
Abraham Lempel | |
---|---|
Abraham Lempel v roce 2007 | |
narozený | |
Známý jako | LZ77, LZ78 |
Ocenění | Paris Kanellakis Award (1997) Medaile IEEE Richarda W. Hamminga (2007) |
Vědecká kariéra | |
Pole | Informační teorie |
Instituce | Technion - Izraelský technologický institut |
Abraham Lempel (hebrejština: אברהם למפל, Narozen 10. února 1936) je Izraelčan počítačový vědec a jeden z otců LZ rodina z bezztrátová komprese dat algoritmy.
Životopis
Lempel se narodil 10. února 1936 v Lvov, Polsko (Nyní Lvov, Ukrajina ).[1] Studoval na Technion - Izraelský technologický institut a obdržel B.Sc. v roce 1963, M.Sc. v roce 1965 a D.Sc. v roce 1967. Od roku 1977 je držitelem titulu řádného profesora. Lempel je nyní emeritním profesorem v Technionu.
Jeho historicky důležitá díla začínají prezentací Algoritmus LZ77 v příspěvku s názvem "Univerzální algoritmus pro sekvenční kompresi dat" v dokumentu Transakce IEEE na teorii informací (Květen 1977), spoluautorem Jacob Ziv.
Je držitelem Ceny Zlatého jubilea za technologické inovace z roku 1998 IEEE Information Theory Society;[2] a rok 2007 Medaile IEEE Richarda W. Hamminga, za „průkopnickou práci při kompresi dat, zejména algoritmus Lempel-Ziv“.[3]
Lempel založen Laboratoře HP - Izrael v roce 1994 a jeho ředitelem byl do října 2007.
Funguje
The LZ77 a LZ78 algoritmy od autorů Lempel a Jacob Ziv vedly k řadě odvozených děl, včetně Lempel – Ziv – Welch algoritmus používaný v GIF formát obrázku a Řetězcový algoritmus Lempel-Ziv-Markov, použitý v 7-zip a xz kompresory. Algoritmy byly také použity tak, jak byly původně publikovány ve formátech jako DEFLATE, použitý v PNG formát obrázku.
Bibliografie
- Jacob Ziv, Abraham Lempel (květen 1977). "Univerzální algoritmus pro sekvenční kompresi dat". Transakce IEEE na teorii informací. 23 (3): 337–343. CiteSeerX 10.1.1.118.8921. doi:10.1109 / TIT.1977.1055714.
Viz také
Reference
- ^ "Transakce IEEE na počítačích: Přispěvatelé". Institute of Electrical and Electronics Engineers. Prosinec 1970. doi:10.1109 / T-C.1970.222867. Citovat deník vyžaduje
| deník =
(Pomoc) - ^ „Golden Jubilee Awards for Technological Innovation“. IEEE Information Theory Society. Citováno 2014-10-30.
- ^ „Příjemci medailí IEEE Richarda W. Hamminga“ (PDF). IEEE. Citováno 2014-10-30.
externí odkazy
- Abraham Lempel - GHN: IEEE Global History Network
- Abraham Lempel v DBLP Bibliografický server
- Technion: Oddělení informatiky: Prof. Abraham Lempel
- „Abraham Lempel: Senior HP Fellow“. Archivovány od originál 6. července 2008. Citováno 9. června 2009.
- Abraham Lempel na Matematický genealogický projekt