Lempel, Abraham

Avraham (Abraham) Lempel ( heb. אברהם למפל ‏; född 10 februari 1936 ) är en israelisk vetenskapsman av polskt ursprung och en av fäderna till familjen LZ förlustfria datakomprimeringsalgoritmer .

Ursprung och utbildning

Abraham Lempel föddes den 10 februari 1936 i Lvov , Polen . [2]

Han studerade vid Technion, Israel Institute of Technology , där han tog en kandidatexamen 1963. Sedan 1965 är han magister och sedan 1967 doktor i tekniska vetenskaper.

Vetenskaplig verksamhet

1977 fick han titeln professor. 1994 grundade han HP Labs-Israel (HP-laboratoriet - Israel) och arbetade som dess direktör fram till oktober 2007. Han är för närvarande hedersprofessor vid Technion.

Två av hans mest kända och citerade artiklar [3] skrevs tillsammans med Yaakov Ziv och publicerades båda i IEEE Transactions on Information Theory : "A Universal Algorithm for Sequential Data Compression", som presenterar LZ77- algoritmen , och " Komprimering av individuella sekvenser via kodning med variabel hastighet" där LZ78- algoritmen beskrivs .

Han är mottagaren av 1998 års Golden Jubilee Technology Innovation Award från IEEE Information Theory Society [4] .

2007 fick han Richard Hamming-medaljen för banbrytande arbete inom datakomprimering, särskilt Lempel-Ziv-algoritmen. [5]

Innovation

Algoritmerna LZ77 och LZ78 , vars författare är Abraham Lempel och Yaakov Ziv, modifierades sedan många gånger. Dessa ändringar inkluderar Lempel-Ziv-Welch-algoritmen som används i GIF -bildformatet och komprimeringsverktyget DEFLATE- algoritmen som används i gzip- verktyget och PNG -bildformatet och LZMA-algoritmen som används i 7- zip- och Xz-arkiveringarna .

Bibliografi

• Abraham Lempel, Yaakov Ziv . En universell algoritm för sekventiell datakomprimering // IEEE Transactions on Information Theory . - 1977. - T. 23 , nr 3 . — S. 337–343 . - doi : 10.1109/TIT.1977.1055714 .
• Abraham Lempel, Yaakov Ziv . Komprimering av individuella sekvenser via kodning med variabel hastighet // IEEE Transactions on Information Theory . - 1978. - T. 24 , nr 5 . — S. 530–536 . - doi : 10.1109/TIT.1978.1055934 .

Anteckningar

1. ↑ Mathematical Genealogy  (engelska) - 1997.
2. ↑ IEEE-transaktioner på datorer: Bidragsgivare . Institutet för elektro- och elektronikingenjörer (december 1970). Hämtad 2 april 2018. Arkiverad från originalet 30 oktober 2014.  (obestämd)  (Engelsk)
3. ↑ scopus.com/authid/detail.uri?authorId=7003480635
4. ↑ Guldjubileumsutmärkelse för teknisk innovation . IEEE Information Theory Society . Hämtad 2 april 2018. Arkiverad från originalet 21 juli 2011.  (obestämd)  (Engelsk)
5. ↑ IEEE Richard W. Hamming-medaljmottagare . IEEE . Hämtad 2 april 2018. Arkiverad från originalet 12 juni 2015.  (obestämd)  (Engelsk)

Länkar

• Abraham Lempel - Senior HP Fellow
• Abraham Lempel på DBLP :s bibliografiska server
• Technion: Institutionen för datavetenskap: Professorerna Abraham Lempel
• Lempel, Abraham  (engelska) vid Mathematical Genealogy Project (engelska)