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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Авраам Лемпель
Abraham Lempel.JPG
Народився 10 лютого 1936(1936-02-10) (82 роки)
Львів, Польща
Громадянство
(підданство)
Flag of Poland.svg Польща
Діяльність криптограф, вчений у галузі інформатики, викладач університету
Alma mater Техніон
Нагороди

Авраам Лемпель у Вікісховищі?

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

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

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

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

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

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

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

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

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

Авраам Лемпель ззаснував компанію HP Labs-Israel (HP лабораторія — Ізраїль) у 1994 році, і працював її директором до жовтня 2007 року.

Новаторство

Алгоритми LZ77 та LZ78, авторами яких є Авраам Лемпель та Яков Зів, призвели до ряду похідних робіт, включаючи алгоритм Лемпеля–Зіва–Велча алгоритм, який використовується у форматі зображення GIF, а також алгоритм ланцюга Лемпеля-Зіва-Маркова, який використовується в архіваторах 7-zip та Хz. Алгоритми також використовувались без змін, як спочатку і були опубліковані, зокрема, у форматах, таких як 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. IEEE Transactions On Computers: Contributors. Institute of Electrical and Electronics Engineers. December 1970. Процитовано 2018-04-02. (англ.)
  2. Golden Jubilee Awards for Technological Innovation. IEEE Information Theory Society. Процитовано 2018-04-02. (англ.)
  3. IEEE Richard W. Hamming Medal Recipients. IEEE. Процитовано 2018-04-02. (англ.)

Посилання