mini|Abraham Lempel (2007) Abraham Lempel (* 10. Februar 1936 in Lemberg, Polen; † 5. Februar 2023) war ein polnischstämmiger israelischer Informatiker. Er gilt als einer der beiden Väter der Datenkompressions-Algorithmen LZ77 und LZ78.
Leben Abraham Lempel studierte am Department for Electrical Engineering des Technion in Haifa, wo er 1963 seinen Bachelor, 1965 seinen Master und 1967 seinen Doktorgrad erhielt. Anschließend ging er als wissenschaftlicher Mitarbeiter an die University of Southern California. 1969 wechselte er in den Forschungsstab des Sperry Rand Research Centers in Sudbury (Massachusetts). 1971 ging er zurück ans Technion, wo er als Professor der Informatik tätig war. Währenddessen hatte er einen Forschungsaufenthalt im Thomas J. Watson Research Center.
1997 erhielt er den Paris-Kanellakis-Preis.
Er starb am 5. Februar 2023 5 Tage vor seinem 87. Geburtstag.Israeli grandfather of MP3 passes away at 86. In: ynetnews.com, 6. Februar 2023, abgerufen am 6. Februar 2023 (englisch).
Wirken Seine historisch bedeutsamen Werke beginnen mit der Präsentation des LZ77-Algorithmus in einem Papier mit dem Titel „A Universal Algorithm for Sequential Data Compression“ in IEEE Transactions on Information Theory, Mai 1977. Diese Arbeit hatte als Co-Autor Jacob Ziv.
Die folgenden Algorithmen verweisen jeweils über den Buchstaben L auf Lempel: 1977: LZ77 (Lempel-Ziv) 1978: LZ78 (Lempel-Ziv) 1981: LZR (Lempel-Ziv-Rodeh (et al.); fälschlich auch LZ-Renau) 1984: LZW (Lempel-Ziv-Welch) 198?: LZS (Lempel-Ziv-Stac) 1996: LZO (Lempel-Ziv-Oberhumer) 1998: LZMA (Lempel-Ziv-Markow-Algorithmus)
Die Bezeichner LZX, LHA (LHarc) und LZH verweisen ebenfalls auf Lempel.
Seine Arbeiten legten die Grundlagen für komprimierte Grafikformate wie GIF, TIFF und PNG.
Veröffentlichungen (Auswahl)
Weblinks
. In: Technion – Israel Institute of Technology von Jacob Ziv und Abraham Lempel
Fußnoten LZR wurde 1981 von Michael Rodeh, Vaughan R. Pratt und Shimon Even vorgeschlagen, vgl.:
Kategorie:Informatiker Kategorie:Hochschullehrer (Technion, Haifa) Kategorie:Polnischer Emigrant Kategorie:Immigrant in Israel Kategorie:Pole Kategorie:Israeli Kategorie:Geboren 1936 Kategorie:Gestorben 2023 Kategorie:Mann