Quelltext der Seite Abraham Lempel

[[Datei:Abraham Lempel.JPG|mini|Abraham Lempel (2007)]]
'''Abraham Lempel''' (* [[10. Februar]] [[1936]] in [[Lemberg]], [[Polen]]; † [[5. Februar]] [[2023]]) war ein polnischstämmiger israelischer [[Informatik]]er. Er gilt als einer der beiden Väter der [[Datenkompression]]s-[[Algorithmus|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 Center]]s 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.<ref>[https://www.ynetnews.com/business/article/hjdfzoa2o ''Israeli grandfather of MP3 passes away at 86.''] In: ynetnews.com, 6. Februar 2023, abgerufen am 6. Februar 2023 (englisch).</ref>

== 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 [[Algorithmus|Algorithmen]] verweisen jeweils über den Buchstaben ''L'' auf Lempel:
* 1977: [[LZ77]] (Lempel-[[Jacob Ziv|Ziv]])
* 1978: [[LZ78]] (Lempel-Ziv)
* 1981: [[Lempel-Ziv-Rodeh-Algorithmus|LZR]] (Lempel-Ziv-[[Michael Rodeh|Rodeh]] (et al.);<ref name="LZR" /> fälschlich auch ''LZ-Renau'')
* 1984: [[Lempel-Ziv-Welch-Algorithmus|LZW]] (Lempel-Ziv-[[Terry Welch|Welch]])
* 198?: [[Lempel-Ziv-Stac-Algorithmus|LZS]] (Lempel-Ziv-[[Stac Electronics|Stac]])
* 1996: [[Lempel-Ziv-Oberhumer|LZO]] (Lempel-Ziv-[[Markus F. X. J. Oberhumer|Oberhumer]])
* 1998: [[Lempel-Ziv-Markow-Algorithmus|LZMA]] (Lempel-Ziv-[[Andrei Andrejewitsch Markow (Mathematiker, 1856)|Markow]]-Algorithmus)

Die Bezeichner [[LZX-Algorithmus|LZX]], [[LHA (Datenverarbeitung)|LHA]] (LHarc) und LZH verweisen ebenfalls auf Lempel.

Seine Arbeiten legten die Grundlagen für komprimierte Grafikformate wie [[Graphics Interchange Format|GIF]], [[Tagged Image File Format|TIFF]] und [[Portable Network Graphics|PNG]].

== Veröffentlichungen (Auswahl) ==
* {{Literatur
   |Autor=Abraham Lempel, [[Jacob Ziv]]
   |Titel=On the Complexity of Finite Sequences
   |Sammelwerk=IEEE Transactions on Information Theory
   |Band=22
   |Nummer=1
   |Datum=1976
   |Seiten=75–81
   |DOI=10.1109/tit.1976.1055501}}
* {{Literatur
   |Autor=Jacob Ziv, Abraham Lempel
   |Titel=A universal algorithm for sequential data compression
   |Sammelwerk=IEEE Transactions on Information Theory
   |Band=23
   |Nummer=3
   |Datum=1977
   |Seiten=337–343
   |DOI=10.1109/tit.1977.1055714}}
* {{Literatur
   |Autor=Jacob Ziv, Abraham Lempel
   |Titel=Compression of individual sequences via variable-rate coding
   |Sammelwerk=IEEE Transactions on Information Theory
   |Band=24
   |Nummer=5
   |Datum=1978
   |Seiten=530–536
   |DOI=10.1109/tit.1978.1055934}}
* {{Literatur
   |Autor=Abraham Lempel, Jacob Ziv
   |Titel=Compression of two-dimensional data
   |Sammelwerk=IEEE Transactions on Information Theory
   |Band=32
   |Nummer=1
   |Datum=1986
   |Seiten=2–8
   |DOI=10.1109/tit.1986.1057132}}

== Weblinks ==
{{Commonscat}}
* {{Webarchiv |url=http://www.cs.technion.ac.il/people/lempel/ |text=Abraham Lempel |wayback=20201124213910}}. In: Technion – Israel Institute of Technology
* {{Webarchiv |url=http://citeseer.ist.psu.edu/ziv77universal.html |text=IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343, |wayback=20080719094947}} von Jacob Ziv und Abraham Lempel

== Fußnoten ==
<references>
<ref name="LZR">
LZR wurde 1981 von [[Michael Rodeh]], [[Vaughan R. Pratt]] und [[Shimon Even]] vorgeschlagen, vgl.:

* {{Literatur
 |Autor=Michael Rodeh, Vaughan R. Pratt, Shimon Even
 |Titel=Linear Algorithm for Data Compression via String Matching
 |Sammelwerk=[[Journal of the ACM]]
 |Band=28
 |Nummer=1
 |Datum=1981-01
 |Seiten=16–24
 |DOI=10.1145/322234.322237}}
* {{Literatur
 |Autor=David Salomon, Giovanni Motta
 |Titel=Handbook of Data Compression
 |Verlag=Springer Science & Business Media
 |Datum=2010
 |ISBN=978-1-84882-903-9
 |Seiten=338
 |Online={{Google Buch |BuchID=LHCY4VbiFqAC |Seite=338 |Hervorhebung="LZR"}}}}
</ref>
</references>

{{Normdaten|TYP=p|GND=|VIAF=308259805|GNDName=151665125|GNDfehlt=ja|GNDCheck=2020-01-26}}

{{SORTIERUNG:Lempel, Abraham}}
[[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]]

{{Personendaten
|NAME=Lempel, Abraham
|ALTERNATIVNAMEN=
|KURZBESCHREIBUNG=polnischstämmiger israelischer Informatiker
|GEBURTSDATUM=10. Februar 1936
|GEBURTSORT=[[Lemberg]], [[Polen]]
|STERBEDATUM=5. Februar 2023
|STERBEORT=
}}