Авраам Лемпель | |
---|---|
івр. אברהם למפל | |
Народився | 10 лютого 1936 Львів, Польська Республіка |
Помер | 3 лютого 2023[1] (86 років) |
Місце проживання | Ізраїль |
Країна | Ізраїль |
Діяльність | криптограф, інформатик, викладач університету |
Alma mater | Техніон |
Галузь | електротехніка і теорія інформації |
Заклад | Техніон |
Науковий ступінь | доктор наук |
Науковий керівник | Israel Cederbaumd[2] |
Аспіранти, докторанти | Tuvi Etziond[2] Ron M. Rothd[2] |
Нагороди | |
Авраам Лемпель у Вікісховищі |
Авраам (Абрахам) Лемпель (івр. אברהם למפל; 10 лютого 1936 — 4 лютого 2023) — ізраїльський вчений польсько-українського походження та один із батьків сімейства LZ77 алгоритмів стиснення даних без втрат[3].
Походження та навчання
Авраам Лемпель народився 10 лютого 1936 року у Львові, Польща (нині в Україні).[4]
Він навчався в Техніоне — ізраїльському Технологічному інститут і, де у 1963 році здобув ступінь бакалавра. З 1965 року він — магістр, а з 1967 року — доктор технічних наук.
Наукова діяльність
У 1977 році він обійняв звання повного професора. А.Лемпель також має почесне звання професора в Техніоні.
Його історично важливі роботи, починаються з презентації методу алгоритму LZ77 у своїй статті «Універсальний алгоритм для послідовного стиснення даних» у стандарті IEEE в рамках теорії інформації (травень 1977 року), у співавторстві з Яковом Зівом.
Він є лауреатом Золотої ювілейної премії 1998 року за технологічні інновації від Спільноти теорії інформатики Інституту інженерів з електротехніки та електроніки (IEEE Information Theory Society);[5].
У 2007 році він одержав Медаль IEEE Річарда Геммінга «За новаторську роботу в галузі стиснення даних, особливо за алгоритм Лемпеля-Зіва».[6]
Авраам Лемпель заснував компанію HP Labs-Israel (HP лабораторія — Ізраїль) у 1994 році, і працював її директором до жовтня 2007 року.
Новаторство
Алгоритми LZ77 та LZ78, авторами яких є Авраам Лемпель та Яков Зів, призвели до ряду похідних робіт, зокрема алгоритму Лемпеля–Зіва–Велча, який використовують у форматі зображення GIF, а також алгоритму ланцюга Лемпеля-Зіва-Маркова, який використовують в архіваторах 7-zip та Xz. Алгоритми також використовували без змін, як спочатку і були опубліковані, зокрема, у таких форматах, як DEFLATE та у форматі стиснення зображення PNG.
Нагороди
У 1997 році разом Яковом Зівом був нагороджений премією Канеллакіса «За побудову найефективніших для кінцевих кодуючих систем алгоритмів стиснення без втрат LZ77».
Бібліографія
- Jacob Ziv, Abraham Lempel (May 1977). «A Universal Algorithm for Sequential Data Compression» (PDF). IEEE Transactions on Information Theory. 23 (3): 337—343. doi:10.1109/TIT.1977.1055714
Див. також
Список літератури
- ↑ Вікіпедія івритом — 2003.
- ↑ а б в Математичний генеалогічний проєкт — 1997.
- ↑ Amanda Davies (10 квітня 2023). Remembering Data Compression Pioneer Jacob Ziv (англ.). IEEE Spectrum. Процитовано 21 квітня 2023.
- ↑ IEEE Transactions On Computers: Contributors. Institute of Electrical and Electronics Engineers. December 1970. Архів оригіналу за 30 жовтня 2014. Процитовано 2 квітня 2018.(англ.)
- ↑ Golden Jubilee Awards for Technological Innovation. IEEE Information Theory Society. Архів оригіналу за 21 липня 2011. Процитовано 2 квітня 2018.(англ.)
- ↑ IEEE Richard W. Hamming Medal Recipients (PDF). IEEE. Архів оригіналу (PDF) за 12 червня 2015. Процитовано 2 квітня 2018.(англ.)
Посилання
- Абрахама Лемпела — ГХН: стандарт IEEE Глобальна Історія мережі
- Abraham Lempel at DBLP Bibliography Server
- Техніон: Комп'ютерних Наук Кафедра: Професора [Архівовано 30 жовтня 2014 у Wayback Machine.] Абрахама Лемпела [Архівовано 30 жовтня 2014 у Wayback Machine.]
- Abraham Lempel: Senior HP Fellow at the Wayback Machine (archived July 6, 2008)
- Авраам Лемпель(англ.) у проєкті «Математична генеалогія».(англ.) в проєкті «Математична генеалогія».
- Джон Дж. О'Коннор та Едмунд Ф. Робертсон. Авраам Лемпель в архіві MacTutor (англ.)
- Авраам Лемпель(англ.) у проєкті «Математична генеалогія».
Це незавершена стаття про IT-спеціаліста чи спеціалістку. Ви можете допомогти проєкту, виправивши або дописавши її. |