Abraham Lempel

Abraham Lempel
Abraham Lempel pada tahun 2007
Lahir10 Februari 1936 (umur 90)
Lwów, Polandia (sekarang Lviv, Ukraina)
Meninggal4 Februari 2023
Tempat tinggalIsrael
Dikenal atasLZ77, LZ78
PenghargaanParis Kanellakis Award (1997)
IEEE Richard W. Hamming Medal (2007)
Karier ilmiah
BidangTeori informasi
InstitusiTechnion - 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

Referensi

Pranala luar

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.