Lempel, Ábrahám

Ábrahám Lempel
Születési dátum 1936. február 10.( 1936-02-10 ) (86 évesen)
Születési hely
Ország
Tudományos szféra villamosmérnök
Munkavégzés helye
alma Mater
Akadémiai fokozat Ph.D
tudományos tanácsadója Israel Cederbaum [d] [1]
Díjak és díjak Paris Kanellakis-díj ( 1997 ) Richard Hamming-érem ( 2007 )
 Médiafájlok a Wikimedia Commons oldalon

Avraham (Abraham) Lempel ( héb . אברהם למפל ; 1936. február 10- én született ) lengyel származású izraeli tudós , az LZ veszteségmentes adattömörítési algoritmusok családjának egyik atyja .

Eredet és képzés

Abraham Lempel 1936. február 10-én született a lengyelországi Lvovban . [2]

A Technionban, az Izraeli Technológiai Intézetben tanult , ahol 1963-ban szerzett alapdiplomát. 1965-től a műszaki tudományok mestere, 1967-től doktora.

Tudományos tevékenység

1977-ben rendes professzori címet kapott. 1994-ben megalapította a HP Labs-Israel-t (HP laboratórium – Izrael) , amelynek igazgatójaként dolgozott 2007 októberéig. Jelenleg a Technion tiszteletbeli professzora .

Két leghíresebb és legidézettebb dolgozata [3] Yaakov Zivvel közösen íródott, és mindkettőt az IEEE Transactions on Information Theory publikálta : "A Universal Algorithm for Sequential Data Compression", amely bemutatja az LZ77 algoritmust , és " Egyedi szekvenciák tömörítése változó sebességű kódolással", ahol az LZ78 algoritmust írják le .

Az IEEE Information Theory Society 1998. évi Golden Jubilee Technology Innovation Award díját kapta [4] .

2007-ben megkapta a Richard Hamming-érmet az adattömörítés, különösen a Lempel-Ziv algoritmus területén végzett úttörő munkáért. [5]

Innováció

Az LZ77 és LZ78 algoritmusokat , amelyek szerzői Abraham Lempel és Yaakov Ziv, ezt követően többször módosították. Ezek a módosítások közé tartozik a GIF képformátumban és a tömörítési segédprogramban használt Lempel-Ziv-Welch algoritmus a gzip segédprogramban és a PNG képformátumban használt DEFLATE algoritmus , valamint a 7-zip és Xz archiválókban használt LZMA algoritmus .

Bibliográfia

Jegyzetek

  1. Matematikai genealógia  (angol) - 1997.
  2. IEEE-tranzakciók számítógépeken: közreműködők . Villamos- és Elektronikai Mérnöki Intézet (1970. december). Letöltve: 2018. április 2. Az eredetiből archiválva : 2014. október 30.  (Angol)
  3. scopus.com/authid/detail.uri?authorId=7003480635
  4. Arany Jubileumi díj a technológiai innovációért . IEEE Információelméleti Társaság . Letöltve: 2018. április 2. Az eredetiből archiválva : 2011. július 21.  (Angol)
  5. IEEE Richard W. Hamming-éremmel kitüntetettek . IEEE . Letöltve: 2018. április 2. Az eredetiből archiválva : 2015. június 12.  (Angol)

Linkek