Лемпель, Авраам

Авраам Лемпель родился 10 февраля 1936 года во Львове (на тот момент — Польша)^[2].

В 1948 года его семья переехала в Израиль. Учился в Технионе — израильском Технологическом институте, где в 1963 году получил степень бакалавра. С 1965 года он — магистр, а с 1967 года — доктор технических наук.

Умер 4 февраля 2023 года в Израиле^[3].

В 1977 году получил звание полного профессора. С 1981 по 1984 год занимал пост декана факультета компьютерных наук Техниона^[4]. В 1994 году основал компанию «HP Labs-Israel» (HP лаборатория — Израиль) и работал её директором до октября 2007 года. Являлся почётным профессором в Технионе.

Две его наиболее известные и цитируемые работы^[5] написаны в соавторстве с Яаковом Зивом и обе опубликованы в журнале «IEEE Transactions on Information Theory»: «A Universal Algorithm for Sequential Data Compression», где представлен алгоритм LZ77, и «Compression of individual sequences via variable-rate coding», где описан алгоритм LZ78.

В 1976 году Лемпель совместно с Яаковом Зивом опубликовал статью «On the Complexity of Finite Sequences», в которой было введено понятие «сложность Лемпеля — Зива»^[6].

Также Авраам Лемпель является одним из изобретателей по патенту США 4,464,650 (1981 год) на реализацию алгоритма LZ78^[7].

Алгоритмы LZ77 и LZ78, авторами которых являются Авраам Лемпель и Яаков Зив, впоследствии много раз модифицировались. Среди таких модификаций — алгоритм Лемпеля — Зива — Велча, использующийся в формате изображений GIF и утилите compress, алгоритм DEFLATE, применяющийся в утилите gzip и формате изображений PNG, а также алгоритм LZMA, который используется в архиваторах 7-zip и Хz.

• Лауреат Золотой юбилейной премии за технологические инновации 1998 года, вручаемой IEEE обществом теории информации (IEEE Information Theory Society)^[8].
• В 2007 году получил Медаль Ричарда Хэмминга «За новаторскую работу в области сжатия данных, особенно алгоритм Лемпеля — Зива»^[9].