Авраам Лемпель

У Вікіпедії є статті про інших людей із прізвищем (Лемпель).

Авраам (Абрахам) Лемпель (івр. אברהם למפל‎; 10 лютого 1936 — 4 лютого 2023) — ізраїльський вчений польсько-українського походження та один із батьків сімейства LZ77 алгоритмів стиснення даних без втрат.

Авраам Лемпель
івр. אברהם למפל‎
Народився	10 лютого 1936(1936-02-10) Львів, Польська Республіка
Помер	3 лютого 2023(2023-02-03)^[1] (86 років)
Місце проживання	Ізраїль
Країна	Ізраїль
Діяльність	криптограф, інформатик, викладач університету
Alma mater	Техніон
Галузь	електротехніка і теорія інформації
Заклад	Техніон
Науковий ступінь	доктор наук
Науковий керівник	^d^[2]
Аспіранти, докторанти	^d^[2] ^d^[2]
Нагороди	Премія Канеллакіса (1997) Медаль Річарда Геммінга (2007) ^d (2010)
Авраам Лемпель у Вікісховищі

Походження та навчання

Авраам Лемпель народився 10 лютого 1936 року у Львові, Польща (нині в Україні).

Він навчався в Техніоне — ізраїльському Технологічному інститут і, де у 1963 році  отримав ступінь бакалавра. З 1965 року він — магістр, а з 1967 року — доктор технічних наук.

Наукова діяльність

У 1977 році він обійняв звання повного професора. А.Лемпель також має почесне звання професора в Техніоні.

Його історично важливі роботи, починаються з презентації методу алгоритму LZ77 у своїй статті «Універсальний алгоритм для послідовного стиснення даних» у стандарті IEEE в рамках теорії інформації (травень (1977 року)), у співавторстві з Яковом Зівом.

Він є лауреатом Золотої ювілейної премії 1998 року за технологічні інновації від Спільноти теорії інформатики Інституту інженерів з електротехніки та електроніки (IEEE Information Theory Society);.

У 2007 році він одержав Медаль IEEE Річарда Геммінга «За новаторську роботу в галузі стиснення даних, особливо за алгоритм Лемпеля-Зіва».

Авраам Лемпель заснував компанію 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

Див. також

• Алгоритм Лемпеля — Зіва — Велча
• Яков Зів
• Стиснення даних

Список літератури

1. Вікіпедія івритом — 2003.
   d:Track:Q199913
2. Математичний генеалогічний проєкт — 1997.
   d:Track:Q829984
3. Amanda Davies (10 квітня 2023). Remembering Data Compression Pioneer Jacob Ziv (англ.). IEEE Spectrum. Процитовано 21 квітня 2023.
4. . (Institute of Electrical and Electronics Engineers). December 1970. Архів оригіналу за 30 жовтня 2014. Процитовано 2 квітня 2018.(англ.)
5. . IEEE Information Theory Society. Архів оригіналу за 21 липня 2011. Процитовано 2 квітня 2018.(англ.)
6. (PDF). IEEE. Архів оригіналу (PDF) за 12 червня 2015. Процитовано 2 квітня 2018.(англ.)

Посилання

• 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 (англ.)
• Авраам Лемпель(англ.) в проєкті «Математична генеалогія».