Abrahama Lempela

Abraham Lempel
Abraham Lempel.JPG
Lempel w 2007 roku
Urodzić się ( 10.02.1936 ) 10 lutego 1936
Lwów , II Rzeczpospolita (obecnie Lwów , Ukraina)
Zmarł 4 lutego 2023 (04.02.2023) (w wieku 86)
Znany z Algorytmy kompresji LZ77 i LZ78
Nagrody
Nagroda Paris Kanellakis (1997) Medal IEEE Richarda W. Hamminga (2007)
Kariera naukowa
Pola Teoria informacji
Instytucje Technion – Izraelski Instytut Technologiczny

Abraham Lempel ( hebr . אברהם למפל ; 10 lutego 1936-04 lutego 2023) był izraelskim informatykiem i jednym z ojców rodziny algorytmów bezstratnej kompresji danych LZ .

Biografia

Lempel urodził się 10 lutego 1936 roku we Lwowie (obecnie Lwów , Ukraina). Studiował w Technion – Izraelskim Instytucie Technologii i uzyskał tytuł licencjata. w 1963 r. mgr inż. w 1965 r. i dr hab. w 1967 r. Od 1977 r. posiadał tytuł profesora zwyczajnego, był emerytowanym profesorem Technion.

Jego historycznie ważne prace rozpoczynają się od prezentacji algorytmu LZ77 w artykule zatytułowanym „A Universal Algorithm for Sequential Data Compression” w IEEE Transactions on Information Theory (maj 1977), którego współautorem jest Jacob Ziv .

Lempel był laureatem nagrody Golden Jubilee Award for Technological Innovation przyznawanej przez IEEE Information Theory Society w 1998 roku ; oraz Medal IEEE Richarda W. Hamminga z 2007 r . za „pionierskie prace w zakresie kompresji danych, zwłaszcza algorytmu Lempela-Ziva”.

Lempel założył HP Labs — Izrael w 1994 roku i pełnił funkcję jego dyrektora do października 2007 roku.

Lempel zmarł 4 lutego 2023 roku, tydzień przed swoimi 87. urodzinami.

Pracuje

Algorytmy LZ77 i LZ78 autorstwa Lempla i Jacoba Zivów doprowadziły do ​​powstania szeregu prac pochodnych, w tym algorytmu Lempela-Ziva-Welcha , używanego w formacie obrazu GIF , oraz algorytmu łańcuchowego Lempela-Ziva-Markova , stosowanego w 7 . -Sprężarki Zip i xz . Algorytmy zostały również użyte w postaci, w jakiej zostały pierwotnie opublikowane w formatach takich jak DEFLATE , używanych w formacie obrazu PNG .

Bibliografia

  •    Jacob Ziv, Abraham Lempel (maj 1977). „Uniwersalny algorytm sekwencyjnej kompresji danych”. Transakcje IEEE dotyczące teorii informacji . 23 (3): 337–343. CiteSeerX 10.1.1.118.8921 . doi : 10.1109/TIT.1977.1055714 . S2CID 9267632 .

Zobacz też

Linki zewnętrzne

Pobrane z „ https://en.wikipedia.org/w/index.php?title=Abraham_Lempel&oldid=1139316786 ”