Jump to content

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

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

Авраам Лемпель ( иврит : אברהם למפל ; 10 февраля 1936 г. - 4 февраля 2023 г.) [1] был израильским ученым-компьютерщиком и одним из отцов семейства алгоритмов LZ данных без потерь сжатия .

Биография [ править ]

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

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

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

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

Лемпель умер 4 февраля 2023 года в возрасте 86 лет.

Работает [ править ]

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

Библиография [ править ]

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

См. также [ править ]

Ссылки [ править ]

Внешние ссылки [ править ]

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 73b19d38ca0b97d41302540a6cf9c9cd__1710420780
URL1:https://arc.ask3.ru/arc/aa/73/cd/73b19d38ca0b97d41302540a6cf9c9cd.html
Заголовок, (Title) документа по адресу, URL1:
Abraham Lempel - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)