Лемпель родился в 1936 году во Львове, в 1959 году перебрался из Польши в Израиль. В 1977 году, вместе со своим коллегой, профессором Яковом Зивом, Лемпель опубликовал LZ7, первую версию алгоритма Лемпеля-Зива, а в 1979 году — вторую версию, 79LZ.
Обе версии под обозначением алгоритма LZ послужили основой для важнейших и популярных технологий сжатия, которые широко используются и сегодня, таких как TIFF, PNG, ZIP и GIF, а также сыграли центральную роль в форматах PDF (для документов) и MP3 (для музыки).
Алгоритм, разработанный Лемпелем и Зивом, позволяет сжимать данные без потерь и не требуя предварительного знания статистических свойств данных. Многие технологии сжатия, используемые сегодня в интернете в устройствах памяти, компьютерах и средствах связи, были разработаны на основе этого алгоритма, который до сих пор сохраняет актуальность в мире высоких технологий.
