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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Авраам Лемпель
Abraham Lempel.JPG
Дата рождения 10 февраля 1936(1936-02-10) (86 лет)
Место рождения
Страна
Научная сфера электротехника
Место работы
Альма-матер
Учёная степень доктор наук
Научный руководитель Israel Cederbaum[d][1]
Награды и премии
Логотип Викисклада Медиафайлы на Викискладе

Авраам (Абрахам) Лемпель (ивр.אברהם למפל‏‎; родился 10 февраля 1936 года) — израильский учёный польского происхождения и один из отцов семейства алгоритмов сжатия данных без потерь LZ.

Происхождение и обучение[править | править код]

Авраам Лемпель родился 10 февраля 1936 года во Львове, Польша.[2]

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

Научная деятельность[править | править код]

В 1977 году получил звание полного профессора. В 1994 году основал компанию HP Labs-Israel (HP лаборатория — Израиль) и работал её директором до октября 2007 года. В настоящий момент является почетным профессором в Технионе.

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

Является лауреатом Золотой юбилейной премии за технологические инновации 1998 года, вручаемой IEEE обществом теории информации (IEEE Information Theory Society)[en][4].

В 2007 году получил Медаль Ричарда Хэмминга «За новаторскую работу в области сжатия данных, особенно алгоритм Лемпеля — Зива».[5]

Новаторство[править | править код]

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

Библиография[править | править код]

Примечания[править | править код]

  1. Математическая генеалогия (англ.) — 1997.
  2. IEEE Transactions On Computers: Contributors. Institute of Electrical and Electronics Engineers (December 1970). Дата обращения: 2 апреля 2018. Архивировано 30 октября 2014 года. (англ.)
  3. scopus.com/authid/detail.uri?authorId=7003480635
  4. Golden Jubilee Award for Technological Innovation. IEEE Information Theory Society. Дата обращения: 2 апреля 2018. Архивировано 21 июля 2011 года. (англ.)
  5. IEEE Richard W. Hamming Medal Recipients. IEEE. Дата обращения: 2 апреля 2018. Архивировано 12 июня 2015 года. (англ.)

Ссылки[править | править код]