French
DeutschAbraham Lempel — Wikipédia
| Naissance | |
|---|---|
| Décès | (à 86 ans) |
| Nom dans la langue maternelle | אברהם למפל |
| Nationalité | |
| Domicile | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Directeur de thèse | Israel Cederbaum (d) |
| Distinctions |
Inventeur de la famille d'algorithmes de compression de données LZ |
Abraham Lempel (en hébreu : אברהם למפל), né le à Lwów en Pologne (désormais Lviv en Ukraine) et mort le , est un informaticien israélien, auparavant polonais d’origine juive.
Il est connu pour être à l'origine, avec Jacob Ziv, de la famille des algorithmes de compression de données dits LZ pour Lempel-Ziv, utilisés pour de nombreuses technologies notamment de l'informatique, de la téléphonie ou d'Internet.
Biographie
[modifier | modifier le code]
Fils de Yitzhak et Frieda Lampel, Abraham Lempel émigre en 1948 en Israël où il suit une formation au Technion de Haïfa, en 1959 ; il y obtient plusieurs diplômes dont son baccalauréat en 1963 et un doctorat en génie électrique en 1967 puis y devient lui-même enseignant, à partir de 1977, et professeur émérite[1].
Entre-temps, il devient associé de recherche à l'Université de Californie du Sud, en 1968. L'année suivante, il rejoint le personnel de recherche du centre Sperry Rand Research à Sudbury (Massachusetts) et effectue également un stage de recherche au Thomas J. Watson Research Center, toujours aux États-Unis.
Lempel possède huit brevets (USPTO) déposés aux États-Unis[2].
Hewlett-Packard
[modifier | modifier le code]Abraham Lempel est à l'origine des laboratoires d'Hewlett-Packard en Israël en 1994, dont il est le directeur jusqu'en octobre 2007[3].
Algorithmes
[modifier | modifier le code]En 2004, l'Institute of Electrical and Electronics Engineers (IEEE) qualifie les algorithmes de jalon historique dans l'ingénierie électrique et électronique ; ils influencent toujours les « géants de la technologie et des milliards d'utilisateurs de téléphones portables »[4].
« L'algorithme Lempel-Ziv a apporté au monde, gratuitement, une technologie sans précédent qui permet le transfert de données rapidement et sans perte de données »[4].
Les algorithmes suivants font tous référence à Abraham Lempel par la lettre L :
- 1977 : LZ77 (Lempel- Ziv )
- 1978 : LZ78 (Lempel-Ziv)
- 1981 : LZR (Lempel-Ziv- Rodeh (et al.) ; à tort aussi LZ-Renau)
- 1984 : LZW (Lempel - Ziv - Welch)
- 198?: LZS (Lempel - Ziv - Stac)
- 1996 : LZO (Lempel - Ziv - Oberhumer)
- 1998 : LZMA (algorithme de Lempel - Ziv - Markov)
Les identifiants LZX , LHA (LHarc) et LZH font également référence à Lempel.
Son travail a jeté les bases des formats graphiques compressés sans perte de données, tels que GIF, TIFF et PNG ou le format ZIP, en ayant un rôle central dans les formats PDF (pour les documents) et MP3 (pour la musique)[4].
Distinctions
[modifier | modifier le code]- En 1997, Abraham Lempel reçoit le prix Paris-Kanellakis décerné par l'ACM avec Jacob Ziv pour son travail sur la compression de données[5].
- En 1998, il reçoit le Golden Jubilee Award en 1998[1] .
- En 2007, Abraham Lempel reçoit la médaille Richard-Hamming décernée par l'IEEE pour « son travail de pionnier dans le domaine de la compression des données, en particulier l'algorithme Lempel-Ziv »[6],[1].
- En 2010, il remporte le prix Rothschild de l'ingénierie[7].
Notes et références
[modifier | modifier le code]- i24NEWS, « Israël : Abraham Lempel, inventeur du format PDF et de la compression MP3, décède à 87 ans », sur I24news (consulté le )
- « Abraham Lempel Inventions, Patents and Patent Applications - Justia Patents Search », sur patents.justia.com (consulté le )
- (he) Ruthi Levy, « מת פרופ' אברהם למפל – האיש ששינה את מדעי המחשב », TheMarker, (lire en ligne, consulté le )
- (en) Ynet, « Israeli grandfather of MP3 passes away at 86 », Ynetnews, (lire en ligne, consulté le )
- (en) http://awards.acm.org/citation.cfm?id=3205430&srt=all&aw=147&ao=KANELLAK
- (en) http://www.ieee.org/portal/pages/about/awards/pr/hampr.html
- (he) שירות הידען, « יובל לפרסי רוטשילד: חמישה חוקרים קבלו השנה את פרס רוטשילד », sur הידען, (consulté le )
Voir aussi
[modifier | modifier le code]Articles connexes
[modifier | modifier le code]Liens externes
[modifier | modifier le code]
- Ressources relatives à la recherche :
- Notice dans un dictionnaire ou une encyclopédie généraliste :
