Лемпель, Авраам (Lybhyl,, Gfjggb)
Авраам Лемпель | |
---|---|
ивр. אברהם למפל | |
| |
Дата рождения | 10 февраля 1936 |
Место рождения | |
Дата смерти | 3 февраля 2023[1] (86 лет) |
Страна | |
Род деятельности | криптограф, специалист в области информатики, преподаватель университета |
Научная сфера | электротехника и теория информации |
Место работы | |
Альма-матер | |
Учёная степень | доктор наук |
Научный руководитель | Israel Cederbaum[вд][2] |
Награды и премии | |
![]() |
Авраам (Абрахам) Лемпель (ивр. אברהם למפל; 10 февраля 1936, Львов — 3 февраля 2023[1]) — израильский учёный в области математики и информатики и один из отцов семейства алгоритмов сжатия данных без потерь LZ (Лемпеля — Зива).
Происхождение и обучение
[править | править код]Авраам Лемпель родился 10 февраля 1936 года во Львове (на тот момент — Польша)[3].
В 1948 года его семья прибыла в Израиль. Учился в Технионе — израильском Технологическом институте, где в 1963 году получил степень бакалавра. С 1965 года он — магистр, а с 1967 года — доктор технических наук.
Научная деятельность
[править | править код]В 1977 году получил звание полного профессора. В 1994 году основал компанию HP Labs-Israel и работал её директором до октября 2007 года. Являлся почётным профессором в Технионе.
Две его наиболее известные и цитируемые работы[4] написаны в соавторстве с Яаковом Зивом и обе опубликованы в журнале IEEE Transactions on Information Theory[англ.]: «A Universal Algorithm for Sequential Data Compression», где представлен алгоритм LZ77, и «Compression of individual sequences via variable-rate coding», где описан алгоритм LZ78.
Лауреат Золотой юбилейной премии за технологические инновации 1998 года, вручаемой сообществом «IEEE Information Theory Society»[5].
В 2007 году получил Медаль Ричарда Хэмминга «За новаторскую работу в области сжатия данных, особенно алгоритм Лемпеля — Зива»[6].
Новаторство
[править | править код]Алгоритмы LZ77 и LZ78, авторами которых являются Авраам Лемпель и Яаков Зив, впоследствии много раз модифицировались. Среди таких модификаций — алгоритм Лемпеля — Зива — Велча, использующийся в формате изображений GIF и утилите compress[англ.], алгоритм DEFLATE, применяющийся в утилите gzip и формате изображений PNG, а также алгоритм LZMA, который используется в архиваторах 7-zip и Хz.
Библиография
[править | править код]- Авраам Лемпель, Яаков Зив. A universal algorithm for sequential data compression // IEEE Transactions on Information Theory[англ.]. — 1977. — Т. 23, № 3. — С. 337–343. — doi:10.1109/TIT.1977.1055714.
- Авраам Лемпель, Яаков Зив. Compression of individual sequences via variable-rate coding // IEEE Transactions on Information Theory[англ.]. — 1978. — Т. 24, № 5. — С. 530–536. — doi:10.1109/TIT.1978.1055934.
Примечания
[править | править код]- ↑ 1 2 ויקיפדיה העברית (ивр.) — 2003.
- ↑ Mathematics Genealogy Project (англ.) — 1997.
- ↑ IEEE Transactions On Computers: Contributors . Institute of Electrical and Electronics Engineers (декабрь 1970). Дата обращения: 2 апреля 2018. Архивировано 30 октября 2014 года. (англ.)
- ↑ scopus.com/authid/detail.uri?authorId=7003480635
- ↑ Golden Jubilee Award for Technological Innovation . IEEE Information Theory Society. Дата обращения: 2 апреля 2018. Архивировано 21 июля 2011 года. (англ.)
- ↑ IEEE Richard W. Hamming Medal Recipients . IEEE. Дата обращения: 2 апреля 2018. Архивировано 12 июня 2015 года. (англ.)
Ссылки
[править | править код]- Авраам Лемпель — Senior HP Fellow
- Авраам Лемпель на библиографическом сервере DBLP
- Технион: кафедра компьютерных наук: профессора Авраам Лемпель
- Лемпель, Авраам (англ.) в проекте «Математическая генеалогия»
- Родившиеся 10 февраля
- Родившиеся в 1936 году
- Родившиеся во Львове
- Умершие 3 февраля
- Умершие в 2023 году
- Выпускники Техниона — Израильского технологического института
- Доктора наук
- Лауреаты премии Канеллакиса
- Награждённые медалью Ричарда Хэмминга
- Лауреаты премии Ротшильда
- Персоналии по алфавиту
- Учёные по алфавиту
- Учёные в области информатики Израиля
- Математики Израиля