Lempel, Abraham

Avraham (Abraham) Lempel ( hepr. אברהם למפל ; syntynyt 10. helmikuuta 1936 ) on puolalaista alkuperää oleva israelilainen tiedemies ja yksi häviöttömän LZ - tiedonpakkausalgoritmiperheen isistä .

Alkuperä ja koulutus

Abraham Lempel syntyi 10. helmikuuta 1936 Lvovissa Puolassa . [2]

Hän opiskeli Technionissa, Israelin Institute of Technologyssa , jossa hän suoritti kandidaatin tutkinnon vuonna 1963. Vuodesta 1965 hän on ollut maisteri ja vuodesta 1967 teknisten tieteiden tohtori.

Tieteellinen toiminta

Vuonna 1977 hän sai täysprofessorin arvonimen. Vuonna 1994 hän perusti HP Labs-Israelin (HP laboratorio - Israel) ja työskenteli sen johtajana lokakuuhun 2007 asti. Hän on tällä hetkellä Technionin kunniaprofessori .

Kaksi hänen tunnetuimmista ja siteeratuista kirjoituksistaan ​​[3] kirjoitettiin yhdessä Yaakov Zivin kanssa ja molemmat julkaistiin IEEE Transactions on Information Theory -julkaisussa : "Universal Algorithm for Sequential Data Compression", joka esittelee LZ77 -algoritmin , ja " Yksittäisten sekvenssien pakkaus vaihtuvanopeuksisella koodauksella", jossa LZ78 -algoritmi kuvataan .

Hän on saanut IEEE Information Theory Societyn vuoden 1998 Golden Jubilee Technology Innovation Award -palkinnon [4] .

Vuonna 2007 hän sai Richard Hamming -mitalin uraauurtavasta työstä tiedonpakkauksen, erityisesti Lempel-Ziv-algoritmin, alalla. [5]

Innovaatio

Algoritmeja LZ77 ja LZ78 , joiden kirjoittajat ovat Abraham Lempel ja Yaakov Ziv, muokattiin myöhemmin monta kertaa. Näitä muutoksia ovat GIF - kuvamuodossa ja pakkausapuohjelmassa käytetty Lempel-Ziv-Welch-algoritmi , gzip -apuohjelmassa PNG - kuvamuodossa käytetty DEFLATE - algoritmi sekä 7-zip- ja Xz -arkistoissa käytetty LZMA-algoritmi .

Bibliografia

• Abraham Lempel, Yaakov Ziv . Universaali algoritmi peräkkäiseen tietojen pakkaamiseen // IEEE Transactions on Information Theory . - 1977. - T. 23 , nro 3 . — S. 337–343 . - doi : 10.1109/TIT.1977.1055714 .
• Abraham Lempel, Yaakov Ziv . Yksittäisten sekvenssien pakkaus vaihtuvanopeuksisen koodauksen avulla // IEEE Transactions on Information Theory . - 1978. - T. 24 , nro 5 . — S. 530–536 . - doi : 10.1109/TIT.1978.1055934 .

Muistiinpanot

1. ↑ Matemaattinen sukututkimus  (englanniksi) - 1997.
2. ↑ IEEE Transactions On Computers: Contributors . Institute of Electrical and Electronics Engineers (joulukuu 1970). Haettu 2. huhtikuuta 2018. Arkistoitu alkuperäisestä 30. lokakuuta 2014.  (määrätön)  (Englanti)
3. ↑ scopus.com/authid/detail.uri?authorId=7003480635
4. ↑ Teknologisen innovaation kultainen juhlapalkinto . IEEE Information Theory Society . Haettu 2. huhtikuuta 2018. Arkistoitu alkuperäisestä 21. heinäkuuta 2011.  (määrätön)  (Englanti)
5. ↑ IEEE Richard W. Hamming - mitalin saajat . IEEE . Haettu 2. huhtikuuta 2018. Arkistoitu alkuperäisestä 12. kesäkuuta 2015.  (määrätön)  (Englanti)

Linkit

• Abraham Lempel - vanhempi HP-stipendiaatti
• Abraham Lempel DBLP- bibliografisella palvelimella
• Tekniikka: Tietojenkäsittelytieteen laitos: Professorit Abraham Lempel
• Lempel, Abraham  (englanniksi) matemaattisessa sukututkimusprojektissa (englanti)