4 февраля в Израиле скончался Авраам Лемпель — известный учёный в области математики и информатики. Ему было 86 лет.
Лемпель родился 10 февраля 1936 года во Львове — украинском городе, входившем в то время в состав Польши. Позднее он переехал в Израиль, где позже получил степени бакалавра, магистра и доктора наук. В городе Хайфа Лемпель закончил технологический университет Технион.
В 1977 году вместе с профессором Якобом Зивом он опубликовал LZ77 — это была первая версия алгоритма Лемпеля — Зива. Она позволяла сжимать данные без потери качества. В будущем этот алгоритм вошёл в основу технологии сжатия данных для разных форматов типа GIF, PDF, MP3, ZIP, TIFF и PNG.
- Алгоритм Лемпеля — Зива был не единственный и вошёл в состав семейства его будущих версий, включая LZ78 и LZW. Среди модификаций алгоритма известны LZC, LZT, LZMW, LZAP и другие.
В жизни Авраама Лемпеля есть и другие интересные события. Первое подразделение HP в Израиле HP Labs-Israel было основано им в 1993 году. Оно включало лаборатории в Хайфе, которыми учёный руководил до 2007 года. За этот период HP зарегистрировала восемь патентов на имя Лемпеля в США.
Лемпель за разработку алгоритма был удостоен премии «Золотой юбилей» 1998 года за технологические инновации от Общества теории информации Института инженеров электротехники и электроники. В 2007 году за новаторскую работу в области сжатия данных Лемпелю вручили медаль Ричарда Хэмминга.
Читать первым в Telegram-канале «Код Дурова»
