Ученый в области математики и информатики Авраам Лемпель, придумавший алгоритм сжатия данных, который лег в основу форматов файлов MP3, PDF и ZIP, скончался в возрасте 86 лет в Израиле. Об этом сообщает Yedioth Ahronoth.
Лемпель родился во Львове в 1936 году. После репатриации в Израиль он учился в Израильском технологическом институте в Хайфе, где в 1967 году стал доктором технических наук. В 1990-2000-х годах он руководил лабораторией компании HP в Израиле.
Наиболее значимым достижением покойного является разработка алгоритмов сжатия данных без потерь, серия которых получила название LZ.
Кроме того, алгоритмы LZ77 и LZ78, созданные ученым совместно с коллегой Якобом Зивом, впоследствии позволили подготовить алгоритм для изображений в формате GIF, а также цепного алгоритма Лемпеля-Зива-Маркова, который теперь используется, например, в архиваторе 7-Zip.