Abraham Lempel

Abraham Lempel
Lempel 2007
Född	( 1936-02-10 ) 10 februari 1936 Lwów , Andra polska republiken (nu Lviv , Ukraina)
dog	4 februari 2023 (2023-02-04) (86 år)
Känd för	LZ77 och LZ78 komprimeringsalgoritmer
Utmärkelser	Paris Kanellakis Award (1997) IEEE Richard W. Hamming Medal (2007)
Vetenskaplig karriär
Fält	Informationsteori
institutioner	Technion - Israel Institute of Technology

Abraham Lempel ( hebreiska : אברהם למפל ; 10 februari 1936 – 4 februari 2023) var en israelisk datavetare och en av fäderna till LZ-familjen av förlustfria datakomprimeringsalgoritmer .

Biografi

Lempel föddes den 10 februari 1936 i Lwów , Polen (numera Lviv , Ukraina). Han studerade vid Technion - Israel Institute of Technology och fick en B.Sc. 1963, en M.Sc. 1965, och en D.Sc. 1967. Sedan 1977 innehade han titeln professor och var professor emeritus vid Technion.

Hans historiskt viktiga verk börjar med presentationen av LZ77-algoritmen i en artikel med titeln "A Universal Algorithm for Sequential Data Compression" i IEEE Transactions on Information Theory (maj 1977), medförfattare av Jacob Ziv .

Lempel var mottagare av 1998 års Golden Jubilee Award för teknisk innovation från IEEE Information Theory Society ; och 2007 IEEE Richard W. Hamming-medaljen för "banbrytande arbete inom datakomprimering, särskilt Lempel-Ziv-algoritmen".

Lempel grundade HP Labs—Israel 1994 och var dess direktör fram till oktober 2007.

Lempel dog den 4 februari 2023, en vecka före sin 87-årsdag.

Arbetar

Algoritmerna LZ77 och LZ78 författade av Lempel och Jacob Ziv har lett till ett antal härledda arbeten, inklusive Lempel-Ziv-Welch- algoritmen, som används i GIF -bildformatet, och Lempel-Ziv-Markov-kedjealgoritmen , som används i de 7 -Zip och xz kompressorer. Algoritmerna har också använts som de ursprungligen publicerades i format som DEFLATE , som används i PNG -bildformatet.

Bibliografi

•    Jacob Ziv, Abraham Lempel (maj 1977). "En universell algoritm för sekventiell datakomprimering". IEEE-transaktioner på informationsteori . 23 (3): 337–343. CiteSeerX 10.1.1.118.8921 . doi : 10.1109/TIT.1977.1055714 . S2CID 9267632 .

Se även

• Tidslinje för algoritmer
• Datakomprimering
• Omedveten överföring

externa länkar

• Abraham Lempel – GHN: IEEE Global History Network
• Abraham Lempel på DBLP Bibliography Server
• Technion: Datavetenskapliga institutionen: Prof. Abraham Lempel
• "Abraham Lempel: Senior HP Fellow" . Arkiverad från originalet den 6 juli 2008 . Hämtad 9 juni 2009 .
• Abraham Lempel vid Mathematics Genealogy Project