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 (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

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

Wikimedia Commons memiliki media mengenai Abraham Lempel.