Abraham Lempel
Abraham Lempel אברהם למפל (Leopoli, 10 febbraio 1936 – 4 febbraio 2023) è stato un informatico israeliano, originario della Polonia.
Biografia
modificaÈ uno dei padri degli algoritmi di compressione dati senza perdita della famiglia LZ.
Il suo lavoro passa alla storia con la presentazione nel maggio del 1977 dell'algoritmo LZ77 in un documento intitolato A Universal Algorithm for Sequential Data Compression (Un algoritmo universale per la compressione dati sequenziale) scritto assieme a Jacob Ziv.
La L nei nomi dei seguenti algoritmi indica Lempel:
- 1977: LZ77 (Lempel–Ziv)
- 1978: LZ78 (Lempel–Ziv)
- 1984: LZW (Lempel–Ziv–Welch)
- LZR (LZ–Renau)
- LZS (Lempel–Ziv–Stac)
- LZO (Lempel–Ziv–Oberhumer)
- 2001: LZMA (algoritmo Lempel–Ziv–Catene di Markov)
- 2009: LZMA 2
Anche LZX, LHA (LHarc) e LZH traggono spunto dai lavori di Lempel
Il suo lavoro gettò le basi per formati grafici compressi quali GIF, TIFF e JPEG.
Lempel fondò HP Labs—Israel nel 1994, dove lavorò come direttore sino al 2007.
Ha vinto vari premi:
- Paris Kanellakis Award (1997)
- IEEE Richard W. Hamming Medal (2007) [1]
- Golden Jubilee Award for Technological Innovation from the IEEE Information Theory Society (2008)[2]
Note
modifica- ^ IEEE RICHARD W. HAMMING MEDAL (PDF), su ieee.org.
- ^ Golden Jubilee Awards for Technological Innovation, su itsoc.org, IEEE Information Theory Society.
Voci correlate
modificaAltri progetti
modificaWikimedia Commons contiene immagini o altri file su Abraham Lempel
Collegamenti esterni
modifica- (EN) Abraham Lempel, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
- (EN) Abraham Lempel, su Mathematics Genealogy Project, North Dakota State University.
- IEEE Transactions on Information Theory, Vol. 23, No. 3, pp. 337–343, di Jacob Ziv e Abraham Lempel
- History of Lossless Data Compression Algorithms, in IEEE Global History Network
| Controllo di autorità | VIAF (EN) 308259805 · J9U (EN, HE) 987007477387405171 |
|---|