| Авраам Лемпель | |
|---|---|
 | |
| Дата рождения | 10 февраля 1936 (83 года) |
| Место рождения | |
| Страна | |
| Научная сфера | электротехника |
| Альма-матер | |
| Награды и премии | |
 | |
Авраам (Абрахам) Лемпель (ивр. אברהם למפל; родился 10 февраля 1936 года) — израильский учёный польского происхождения и один из отцов семейства алгоритмов сжатия данных без потерь LZ.
Происхождение и обучение
Авраам Лемпель родился 10 февраля 1936 года во Львове, Польша.[1]
Учился в Технионе — израильском Технологическом институте, где в 1963 году получил степень бакалавра. С 1965 года он — магистр, а с 1967 года — доктор технических наук.
Научная деятельность
В 1977 году получил звание полного профессора. В 1994 году основал компанию HP Labs-Israel (HP лаборатория — Израиль) и работал её директором до октября 2007 года. В настоящий момент является почетным профессором в Технионе.
Две его наиболее известные и цитируемые работы[2] написаны в соавторстве с Яаковом Зивом и обе опубликованы в журнале 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][3].
В 2007 году получил Медаль Ричарда Хэмминга «За новаторскую работу в области сжатия данных, особенно алгоритм Лемпеля — Зива».[4]
Новаторство
Алгоритмы LZ77 и LZ78, авторами которых являются Авраам Лемпель и Яаков Зив, впоследствии много раз модифицировались. Среди таких модификаций — алгоритм Лемпеля — Зива — Велча, использующийся в формате изображений GIF и утилите compress[en], алгоритм DEFLATE, применяющийся в утилите gzip и формате изображений PNG, а также алгоритм LZMA, который используется в архиваторах 7-zip и Хz.
Библиография
- Авраам Лемпель, Яаков Зив. A universal algorithm for sequential data compression // IEEE Transactions on Information Theory[en]. — 1977. — Т. 23, № 3. — С. 337–343. — DOI:10.1109/TIT.1977.1055714.
- Авраам Лемпель, Яаков Зив. Compression of individual sequences via variable-rate coding // IEEE Transactions on Information Theory[en]. — 1978. — Т. 24, № 5. — С. 530–536. — DOI:10.1109/TIT.1978.1055934.
Примечания
- ↑ IEEE Transactions On Computers: Contributors. Institute of Electrical and Electronics Engineers (December 1970). Проверено 2 апреля 2018. (англ.)
- ↑ scopus.com/authid/detail.uri?authorId=7003480635
- ↑ Golden Jubilee Award for Technological Innovation. IEEE Information Theory Society. Проверено 2 апреля 2018. (англ.)
- ↑ IEEE Richard W. Hamming Medal Recipients. IEEE. Проверено 2 апреля 2018. (англ.)
Ссылки
- Авраам Лемпель — Senior HP Fellow
- Авраам Лемпель на библиографическом сервере DBLP[en]
- Технион: кафедра компьютерных наук: профессора Авраам Лемпель
- Лемпель, Авраам (англ.) в проекте «Математическая генеалогия» (англ.)
 Лауреаты Премии Канеллакиса | |
|---|---|
Адлеман, Диффи, Хеллман, Меркл, Ривест, Шамир (1996) • Лемпель, Зив (1997) • Брайнт[en], Кларк, Эмерсон, Макмиллан[en] (1998) • Слитор[en], Тарьян (1999) • Кармаркар (2000) • Майерс[en] (2001) • Франашек[en] (2002) • Миллер, Рабин, Соловей, Штрассен (2003) • Фройнд[en], Шапире[en] (2004) • Хольцманн[en], Куршан[en], Варди, Вольпе[en] (2005) • Брайтон[en] (2006) • Бухбергер (2007) • Кортес[en], Вапник (2008) • Белларе[en], Рогавэй[en] (2009) • Мельхорн[en] (2010) • Самет[en] (2011) • Бродер[en], Чарикар[en], Индюк[en] (2012) • Блюмоф[de], Лейзерсон (2013) • Деммел[en] (2014) • Лаби[en] (2015) • Фиат[en], Наор[en] (2016) | |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .