Un article intitulé A Universal Algorithm for Sequential Data Compression, publié en mai 1977, a introduit l'algorithme LZ77 et a fondamentalement modifié le stockage numérique. Rédigée par Abraham Lempel et Jacob Ziv, cette recherche a fourni la base théorique de la compression de données sans perte, influençant le développement de formats de fichiers et de normes logicielles omniprésents utilisés dans les systèmes informatiques et de télécommunications du monde entier.
Fondation académique au Technion
Né à Lviv en 1936, Lempel a poursuivi ses études supérieures au Technion – Institut de technologie d'Israël. Il a obtenu sa licence en sciences en 1963, suivie d'une maîtrise en sciences en 1965. En 1967, il a obtenu son doctorat en sciences. Il est resté au sein de l'institution pour faire avancer sa carrière, atteignant le rang de professeur titulaire en 1977 et devenant finalement professeur émérite.
Développement de la compression sans perte
La contribution principale de Lempel à la théorie de l'information concerne les algorithmes LZ77 et LZ78. Ces méthodes ont permis de réduire la taille des données sans perdre aucune information originale. L'application pratique de ses travaux est vaste, apparaissant dans l'algorithme Lempel–Ziv–Welch utilisé pour les images GIF et l'algorithme de chaîne Lempel-Ziv-Markov utilisé dans les compresseurs 7-Zip et xz. De plus, sa méthodologie originale reste intégrée dans le format DEFLATE, un composant essentiel du format d'image PNG.
Leadership professionnel et impact industriel
Au-delà de ses rôles académiques, Lempel s'est tourné vers la recherche industrielle en fondant HP Labs—Israel en 1994. Il a dirigé cet établissement jusqu'en octobre 2007, comblant le fossé entre la théorie de l'information et l'ingénierie électrique appliquée. Sa vie professionnelle comprenait également des travaux en cryptographie, reflétant l'étendue de son expertise en sécurité des données et en informatique.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Reconnaissance et héritage
La communauté scientifique internationale a honoré ses réalisations avec plusieurs prix importants. Ceux-ci incluent le prix Paris Kanellakis en 1997, la médaille IEEE Richard W. Hamming en 2007 pour ses contributions pionnières, et le prix Rothschild en 2010. Il a également reçu le prix du jubilé d'or pour l'innovation technologique de l'IEEE Information Theory Society en 1998. Lempel est décédé en 2023.
Faits en bref
- Naissance : 10 février 1936, Lviv - Décès : 4 février 2023 - Citoyenneté : Israël - Domaines principaux : Génie électrique, théorie de l'information - Algorithme clé : LZ77 - Éducation : Technion – Institut de technologie d'Israël - Prix notable : Médaille IEEE Richard W. Hamming (2007) - Rôle industriel : Directeur, HP Labs—Israel (1994–2007)
Questions posées par les lecteurs
### À quoi sert l'algorithme Lempel-Ziv ?
Il est utilisé pour la compression de données sans perte, formant la base de formats de fichiers tels que GIF, PNG et d'outils de compression comme 7-Zip.
### Où Abraham Lempel a-t-il mené ses recherches ?
Il était principalement basé au Technion – Institut de technologie d'Israël et a plus tard dirigé HP Labs—Israel.
