Авраам Лемпель ( иврит : אברהם למפל ; 10 февраля 1936 — 4 февраля 2023) [1] был израильским учёным-компьютерщиком и одним из отцов семейства алгоритмов сжатия данных без потерь LZ .
Лемпель родился 10 февраля 1936 года в городе Львов , Польша (ныне Львов , Украина). [2] Он учился в Технионе — Израильском технологическом институте , и получил степень бакалавра наук в 1963 году, магистра наук в 1965 году и доктора наук в 1967 году. С 1977 года он носил звание полного профессора и был почетным профессором Техниона.
Его исторически важные работы начинаются с представления алгоритма LZ77 в статье под названием «Универсальный алгоритм последовательного сжатия данных» в журнале IEEE Transactions on Information Theory (май 1977 г.), соавтором которой был Джейкоб Зив .
Лемпель был удостоен Золотой юбилейной премии 1998 года за технологические инновации от Общества теории информации IEEE ; [3] а также медали Ричарда В. Хэмминга IEEE 2007 года за «новаторскую работу в области сжатия данных, особенно алгоритма Лемпела-Зива» [4] .
Лемпель основал HP Labs—Israel в 1994 году и занимал пост ее директора до октября 2007 года.
Лемпель умер 4 февраля 2023 года в возрасте 86 лет.
Алгоритмы LZ77 и LZ78, созданные Лемпелем и Якобом Зивом, привели к появлению ряда производных работ, включая алгоритм Лемпеля–Зива–Уэлча , используемый в формате изображений GIF , и алгоритм цепи Лемпеля–Зива–Маркова , используемый в компрессорах 7-Zip и xz . Алгоритмы также использовались в том виде, в котором они были первоначально опубликованы в таких форматах, как DEFLATE , используемый в формате изображений PNG .
{{cite journal}}: Цитировать журнал требует |journal=( помощь )