Interested Article - Лемпель, Авраам
- 2021-09-16
- 1
Авраам (Абрахам) Лемпель ( ивр. אברהם למפל ; 10 февраля 1936 , Львов — 3 февраля 2023 ) — израильский учёный в области математики и информатики и один из отцов семейства алгоритмов сжатия данных без потерь LZ (Лемпеля — Зива).
Происхождение и обучение
Авраам Лемпель родился 10 февраля 1936 года во Львове (на тот момент — Польша ) .
В 1948 года его семья прибыла в Израиль. Учился в Технионе — израильском Технологическом институте , где в 1963 году получил степень бакалавра . С 1965 года он — магистр , а с 1967 года — доктор технических наук .
Научная деятельность
В 1977 году получил звание полного профессора. В 1994 году основал компанию и работал её директором до октября 2007 года. Являлся почётным профессором в Технионе.
Две его наиболее известные и цитируемые работы написаны в соавторстве с Яаковом Зивом и обе опубликованы в журнале : «A Universal Algorithm for Sequential Data Compression», где представлен алгоритм LZ77 , и «Compression of individual sequences via variable-rate coding», где описан алгоритм LZ78 .
Лауреат Золотой юбилейной премии за технологические инновации 1998 года, вручаемой сообществом « IEEE Information Theory Society» .
В 2007 году получил Медаль Ричарда Хэмминга «За новаторскую работу в области сжатия данных, особенно алгоритм Лемпеля — Зива» .
Новаторство
Алгоритмы LZ77 и LZ78 , авторами которых являются Авраам Лемпель и Яаков Зив, впоследствии много раз модифицировались. Среди таких модификаций — алгоритм Лемпеля — Зива — Велча , использующийся в формате изображений GIF и утилите , алгоритм DEFLATE , применяющийся в утилите gzip и формате изображений PNG , а также алгоритм LZMA , который используется в архиваторах 7-zip и Хz .
Библиография
- Авраам Лемпель, Яаков Зив . A universal algorithm for sequential data compression // . — 1977. — Т. 23 , № 3 . — С. 337–343 . — doi : .
- Авраам Лемпель, Яаков Зив . Compression of individual sequences via variable-rate coding // . — 1978. — Т. 24 , № 5 . — С. 530–536 . — doi : .
Примечания
- ↑ ויקיפדיה העברית (ивр.) — 2003.
- (англ.) — 1997.
- . Institute of Electrical and Electronics Engineers (декабрь 1970). Дата обращения: 2 апреля 2018. 30 октября 2014 года. (англ.)
- . IEEE Information Theory Society. Дата обращения: 2 апреля 2018. 21 июля 2011 года. (англ.)
- . IEEE . Дата обращения: 2 апреля 2018. 12 июня 2015 года. (англ.)
Ссылки
- на библиографическом сервере DBLP
- (англ.) в проекте « Математическая генеалогия »
- 2021-09-16
- 1