Abraham Lempel
Abraham Lempel | |
---|---|
Abraham Lempel pada tahun 2007 | |
Lahir | 10 Februari 1936 (umur 88) Lwów, Polandia (sekarang Lviv, Ukraina) |
Meninggal | 4 Februari 2023 |
Tempat tinggal | Israel |
Dikenal atas | LZ77, LZ78 |
Penghargaan | Paris Kanellakis Award (1997) IEEE Richard W. Hamming Medal (2007) |
Karier ilmiah | |
Bidang | Teori informasi |
Institusi | Technion - Institut Teknologi Israel |
Abraham Lempel (bahasa Ibrani: אברהם למפל, lahir 10 Februari 1936 — 4 Februari 2023) adalah ilmuwan komputer Israel dan salah satu perintis keluarga algoritme pemadatan data utuh LZ.
Biografi
Lempel lahir tanggal 10 Februari 1936 di Lwów, Polandia (sekarang Lviv, Ukraina).[1] Ia menuntut ilmu di Technion - Institut Teknologi Israel dan lulus dengan gelar B.Sc. pada tahun 1963, M.Sc. tahun 1965, dan D.Sc. tahun 1967. Sejak 1977, ia bekerja sebagai dosen purnawaktu di Technion. Lempel saat ini menjalani masa pensiun.
Karya-karya pentingnya diawali dengan pemaparan algoritme LZ77 dalam sebuah makalah berjudul "A Universal Algorithm for Sequential Data Compression" di IEEE Transactions on Information Theory (Mei 1977). Makalah tersebut ditulis Lempel bersama Jacob Ziv.
Ia dianugerahi Golden Jubilee Award for Technological Innovation pada tahun 1998 oleh IEEE Information Theory Society;[2] dan IEEE Richard W. Hamming Medal pada tahun 2007 karena "karya pentingnya di bidang pemadatan data, khususnya algoritme Lempel-Ziv".[3]
Lempel mendirikan HP Labs—Israel pada tahun 1994 dan menjabat sebagai direkturnya sampai Oktober 2007.
Karya
Algoritme LZ77 dan LZ78 yang ditulis Lempel dan Jacob Ziv memicu karya turunan lainnya, termasuk algoritme Lempel–Ziv–Welch yang digunakan dalam format gambar GIF dan algoritme berantai Lempel-Ziv-Markov yang dipakai di pemadat berkas 7-Zip dan xz. Algoritme mereka juga dipakai dalam bentuk aslinya pada sejumlah format seperti DEFLATE; DEFLATE digunakan dalam format gambar PNG.
Daftar pustaka
- Jacob Ziv, Abraham Lempel (May 1977). "A Universal Algorithm for Sequential Data Compression" (PDF). IEEE Transactions on Information Theory. 23 (3): 337–343. doi:10.1109/TIT.1977.1055714.
Lihat pula
- Garis waktu algoritme
- Pemadatan data
- Pemindahan utuh
Referensi
- ^ "IEEE Transactions On Computers: Contributers". Institute of Electrical and Electronics Engineers. December 1970. Diakses tanggal 2014-10-30.
- ^ "Golden Jubilee Awards for Technological Innovation". IEEE Information Theory Society. Diakses tanggal 2014-10-30.
- ^ "IEEE Richard W. Hamming Medal Recipients" (PDF). IEEE. Diakses tanggal 2014-10-30.
Pranala luar
- Abraham Lempel - GHN: IEEE Global History Network
- DBLP: Abraham Lempel
- Technion: Computer Science Department: Prof. Abraham Lempel Diarsipkan 2014-10-30 di Wayback Machine.
- Abraham Lempel: Senior HP Fellow di hpl.hp.com Galat: URL arsip tidak dikenal (diarsipkan tanggal 20080706150213)
- Abraham Lempel di Mathematics Genealogy Project
- l
- b
- s
- Adleman, Diffie, Hellman, Merkle, Rivest, Shamir (1996)
- Lempel, Ziv (1997)
- Bryant, Clarke, Emerson, McMillan (1998)
- Sleator, Tarjan (1999)
- Karmarkar (2000)
- Myers (2001)
- Franaszek (2002)
- Miller, Rabin, Solovay, Strassen (2003)
- Freund, Schapire (2004)
- Holzmann, Kurshan, Vardi, Wolper (2005)
- Brayton (2006)
- Buchberger (2007)
- Cortes, Vapnik (2008)
- Bellare, Rogaway (2009)
- Mehlhorn (2010)
- Samet (2011)
- Broder, Charikar, Indyk (2012)
- Blumofe, Leiserson (2013)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/30px-Commons-logo.svg.png)