Abraham Lempel
(2007) | |
Nom original | (he) אברהם למפל |
---|---|
Biografia | |
Naixement | 10 febrer 1936 Lviv (Ucraïna) |
Mort | 3 febrer 2023 (86 anys) |
Residència | Israel |
Formació | Technion - Institut Tecnològic d'Israel |
Director de tesi | Israel Cederbaum |
Activitat | |
Camp de treball | Electrotècnia i teoria de la informació |
Ocupació | criptògraf, informàtic, professor d'universitat |
Ocupador | Technion - Institut Tecnològic d'Israel |
Obra | |
Estudiant doctoral | Tuvi Etzion i Ron M. Roth |
Premis | |
|
Abraham Lempel, (Lwów, Segona República Polonesa, 10 de febrer de 1936[1] – Lviv, Ucraïna, 4 de febrer de 2023)[2] fou un científic de la computació israelià; és un dels pares de la família LZ d'algorismes de compressió sense pèrdues de dades.[1] és un científic de la computació israelià; és un dels pares de la família LZ d'algorismes de compressió sense pèrdues de dades.
Va estudiar a la Technion - Israel Institute of Technology, i va rebre B.Sc. el 1963, M.Sc. el 1965, i DS el 1967. Des de 1977 ha mantingut el títol de professor de temps complet. Actualment és professor emèrit al Technion.
Les seves obres d'importància històrica s'iniciaren amb la presentació de l'algorisme LZ77 en un document titulat "Un algorisme universal per seqüencial de compressió de dades" al IEEE Transactions on Information Theory (maig 1977).[3] Aquest treball va ser co-escrit per Jacob Ziv. Ha estat nomenat el beneficiari de la IEEE 2007 Richard W. Hamming Medal "Per un treball pioner en la compressió de dades, especialment l'algorisme Lempel-Ziv".[4]
Obres
[modifica]Els següents algorismes porten el nom de Lempel:
- 1977: LZ77 (Lempel-Ziv)
- 1978: LZ78 (Lempel-Ziv)
- 1981: LZR (LZ-Renau)
- 1982: LZSS (LZ-Storer-Szymanski)
- 1984: LZW (Lempel-Ziv-Welch)
- lzs (Lempel-Ziv-STAC)
- 1996 lzo (Lempel-Ziv-Oberhumer)
- 2001: LZMA (Lempel-Ziv-cadena de Markov Algorithm).
Els termes LZX, LHA (LHarc) i LZH fan referència Lempel també.
Els seus treballs van sentar les bases d'aquests formats comprimits de gràfics com GIF, TIFF i PNG.
Lempel fundada HP Labs-Israel el 1994, i va ser el seu director fins a octubre de 2007.
Referències
[modifica]- ↑ 1,0 1,1 «Contributors». IEEE transactions on computers (1970). [Consulta: 30 desembre 2015].
- ↑ «מת פרופ' אברהם למפל – האיש ששינה את מדעי המחשב». TheMarker.
- ↑ «Golden Jubilee Awards for Technological Innovation». IEEE Information Theory Society. [Consulta: 30 octubre 2014].
- ↑ «IEEE Richard W. Hamming Medal Recipients». IEEE. [Consulta: 30 octubre 2014].
Bibliografia
[modifica] Aquest article té bibliografia, però no se sap quina referència verifica cada part. Podeu millorar aquest article assignant cadascuna d'aquestes obres a frases o paràgrafs concrets. |
- Jacob Ziv, Abraham Lempel. arnumber = 1055714 Un algorisme universal per a la compressió de dades seqüencials (PDF). 23, 1977, p. 337-343. DOI 10.1109/TIT.1977.1055714.
Vegeu també
[modifica]Enllaços externs
[modifica]- 2007, medalla IEEE Hamming Destinatari: Abraham Lempel
- DBLP: Abraham Lempel
- Senior HP Fellow: Abraham Lempel Arxivat 2008-07-06 a Wayback Machine.
- Technion Arxivat 2009-02-18 a Wayback Machine. Ciències de la Computació Departament: Prof Abraham Lempel