Авраам Лемпель
Авраам Лемпель | |
---|---|
Лемпель в 2007 году | |
Рожденный | |
Умер | 4 февраля 2023 г. | (86 лет)
Известный | LZ77 и LZ78 Алгоритмы сжатия |
Награды | Премия Пэрис Канеллакис (1997) Медаль IEEE Ричарда В. Хэмминга (2007 г.) |
Научная карьера | |
Поля | Теория информации |
Учреждения | Технион - Израильский технологический институт |
Авраам Лемпель ( иврит : אברהם למפל ; 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 в Израиле в 1994 году и был ее директором до октября 2007 года.
Лемпель умер 4 февраля 2023 года в возрасте 86 лет.
Работает [ править ]
Алгоритмы LZ77 и LZ78, авторы которых Лемпель и Джейкоб Зив, привели к ряду производных работ, включая алгоритм Лемпеля-Зива-Уэлча , используемый в формате изображения GIF , и алгоритм цепочки Лемпеля-Зива-Маркова , используемый в 7 -Компрессоры Zip и xz . Алгоритмы также использовались в первоначально опубликованном виде в таких форматах, как DEFLATE , используемый в формате изображений PNG .
Библиография [ править ]
- Джейкоб Зив, Авраам Лемпель (май 1977 г.). «Универсальный алгоритм последовательного сжатия данных». Транзакции IEEE по теории информации . 23 (3): 337–343. CiteSeerX 10.1.1.118.8921 . дои : 10.1109/TIT.1977.1055714 . S2CID 9267632 .
См. также [ править ]
Ссылки [ править ]
- ^ Умер профессор Авраам Лампель - человек, изменивший информатику (на иврите)
- ^ «Транзакции IEEE на компьютерах: участники». Институт инженеров электротехники и электроники . Декабрь 1970 г. doi : 10.1109/TC.1970.222867 .
{{cite journal}}
: Для цитирования журнала требуется|journal=
( помощь ) - ^ «Золотой юбилей за технологические инновации» . Общество теории информации IEEE . Проверено 30 октября 2014 г.
- ^ «Обладатели медали Ричарда В. Хэмминга IEEE» (PDF) . ИИЭЭ . Проверено 30 октября 2014 г.
Внешние ссылки [ править ]
- Авраам Лемпель – GHN: Сеть глобальной истории IEEE
- Авраам Лемпель на DBLP библиографическом сервере
- Технион: Факультет компьютерных наук: профессор Авраам Лемпель. Архивировано 24 ноября 2020 года в Wayback Machine.
- «Авраам Лемпель: старший научный сотрудник HP» . Архивировано из оригинала 6 июля 2008 года . Проверено 9 июня 2009 г.
- Авраам Лемпель в проекте «Математическая генеалогия»
- 1936 рождений
- 2023 смерти
- Израильские ученые-компьютерщики
- Современные криптографы
- Израильские теоретики информации
- Академический состав Техниона – Израильского технологического института
- Члены Национальной академии наук США
- Члены Европейской академии наук и искусств
- Еврейские учёные
- Ученые из Львова
- Израильские евреи
- Израильтяне польско-еврейского происхождения
- Польские эмигранты в Израиле