Lempel, Abraham

Avraham (Abraham) Lempel ( ebr. אברהם למפל ‏‎; născut la 10 februarie 1936 ) este un om de știință israelian de origine poloneză și unul dintre părinții familiei de algoritmi de comprimare a datelor LZ fără pierderi .

Origine și pregătire

Abraham Lempel s-a născut pe 10 februarie 1936 la Lvov , Polonia . [2]

A studiat la Technion, Institutul Israelian de Tehnologie , unde a primit o diplomă de licență în 1963. Din 1965 este maestru, iar din 1967 doctor în științe tehnice.

Activitate științifică

În 1977 a primit titlul de profesor titular. În 1994, a fondat HP Labs-Israel (laboratorul HP - Israel) și a lucrat ca director până în octombrie 2007. În prezent este profesor onorific la Technion.

Două dintre cele mai faimoase și citate lucrări ale sale [3] au fost scrise în colaborare cu Yaakov Ziv și ambele publicate în IEEE Transactions on Information Theory : „A Universal Algorithm for Sequential Data Compression”, care prezintă algoritmul LZ77 și „ Comprimarea secvențelor individuale prin codificare cu rată variabilă” unde este descris algoritmul LZ78 .

El este beneficiarul premiului Golden Jubilee Technology Inovation Award din 1998 de la IEEE Information Theory Society [4] .

În 2007 a primit Medalia Richard Hamming pentru munca de pionierat în domeniul compresiei datelor, în special algoritmul Lempel-Ziv. [5]

Inovație

Algoritmii LZ77 și LZ78 , ai căror autori sunt Abraham Lempel și Yaakov Ziv, au fost ulterior modificați de mai multe ori. Aceste modificări includ algoritmul Lempel-Ziv-Welch utilizat în formatul de imagine GIF și utilitarul de comprimare algoritmul DEFLATE utilizat în utilitarul gzip și formatul de imagine PNG și algoritmul LZMA utilizat în arhivatoarele 7-zip și Xz .

Bibliografie

• Abraham Lempel, Yaakov Ziv . Un algoritm universal pentru compresia secvențială a datelor // IEEE Transactions on Information Theory . - 1977. - T. 23 , nr 3 . — S. 337–343 . - doi : 10.1109/TIT.1977.1055714 .
• Abraham Lempel, Yaakov Ziv . Comprimarea secvențelor individuale prin codificare cu rată variabilă // IEEE Transactions on Information Theory . - 1978. - T. 24 , nr 5 . — S. 530–536 . - doi : 10.1109/TIT.1978.1055934 .

Note

1. ↑ Genealogia matematică  (engleză) - 1997.
2. ↑ IEEE Transactions On Computers: Contributors . Institutul de Ingineri Electricieni şi Electronici (decembrie 1970). Preluat la 2 aprilie 2018. Arhivat din original la 30 octombrie 2014.  (nedefinit)  (Engleză)
3. ↑ scops.com/authid/detail.uri?authorId=7003480635
4. ↑ Premiul Jubileul de Aur pentru inovare tehnologică . Societatea IEEE Teoria Informației . Preluat la 2 aprilie 2018. Arhivat din original la 21 iulie 2011.  (nedefinit)  (Engleză)
5. ↑ IEEE Richard W. Hamming Medal Recipients . IEEE . Preluat la 2 aprilie 2018. Arhivat din original la 12 iunie 2015.  (nedefinit)  (Engleză)

Link -uri

• Abraham Lempel - Senior HP Fellow
• Abraham Lempel pe serverul bibliografic DBLP
• Tehnicie: Departamentul de Informatică: Profesori Abraham Lempel
• Lempel, Abraham  (engleză) la Proiectul de genealogie matematică (engleză)