Авраам Лемпель - Abraham Lempel

Авраам Лемпель
Авраам Лемпель.JPG
Авраам Лемпель в 2007 году
Родившийся ( 1936-02-10 ) 10 февраля 1936 г. (85 лет)
Львов , Польша (ныне Львов , Украина )
Известен LZ77 , LZ78
Награды Премия Пэрис Канеллакис (1997)
Медаль Ричарда Хэмминга IEEE (2007)
Научная карьера
Поля Теория информации
Учреждения Технион - Израильский технологический институт

Авраам Лемпель ( иврит : אברהם למפל , родился 10 февраля 1936) является израильским ученым и один из отцов LZ семьи из сжатия данных без потерь алгоритмов .

биография

Лемпель родился 10 февраля 1936 года во Львове , Польша (ныне Львов , Украина ). Он учился в Технионе - Израильском технологическом институте и получил степень бакалавра наук. в 1963 г., M.Sc. в 1965 г. и д.т.н. в 1967 г. С 1977 г. имеет звание профессора. Лемпель теперь является почетным профессором Техниона.

Его исторически важные работы начинаются с презентации алгоритма LZ77 в статье «Универсальный алгоритм последовательного сжатия данных» в IEEE Transactions on Information Theory (май 1977 г.), соавтором которой является Якоб Зив .

Он является лауреатом Золотой юбилейной премии 1998 года за технологические инновации от Общества теории информации IEEE ; и медаль Ричарда У. Хэмминга IEEE 2007 г. за «новаторскую работу в области сжатия данных, особенно алгоритма Лемпеля-Зива».

Лемпель основал HP Labs в Израиле в 1994 году и был ее директором до октября 2007 года.

Работает

В LZ77 и LZ78 алгоритмы автором Лемпелом и Якоба Зива привели к ряду производных произведений, в том числе Зива-Зива-Уэлча алгоритм, используемый в GIF формат изображения, и алгоритм цепной Зива-Зив-Маркова , используемый в 7 -Zip и xz компрессоры. Алгоритмы также использовались в том виде, в котором они были изначально опубликованы, в таких форматах, как DEFLATE , используемый в формате изображений PNG .

Библиография

  • Джейкоб Зив, Авраам Лемпель (май 1977 г.). «Универсальный алгоритм последовательного сжатия данных». IEEE Transactions по теории информации . 23 (3): 337–343. CiteSeerX   10.1.1.118.8921 . DOI : 10.1109 / TIT.1977.1055714 .

Смотрите также

Рекомендации

Внешние ссылки