Jewiki unterstützen. Jewiki, die größte Online-Enzyklopädie zum Judentum.
Helfen Sie Jewiki mit einer kleinen oder auch größeren Spende. Einmalig oder regelmäßig, damit die Zukunft von Jewiki gesichert bleibt ... Vielen Dank für Ihr Engagement! (→ Spendenkonten) |
How to read Jewiki in your desired language · Comment lire Jewiki dans votre langue préférée · Cómo leer Jewiki en su idioma preferido · בשפה הרצויה Jewiki כיצד לקרוא · Как читать Jewiki на предпочитаемом вами языке · كيف تقرأ Jewiki باللغة التي تريدها · Como ler o Jewiki na sua língua preferida |
Abraham Lempel
Abraham Lempel (geb. 10. Februar 1936 in Lemberg, Polen; gest. 4. oder 5. Januar 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.
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.);[1] 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.
Weblinks
- Abraham Lempel (Memento vom 24. November 2020 im Internet Archive). In: Technion – Israel Institute of Technology
- IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343, (Memento vom 19. Juli 2008 im Internet Archive) von Jacob Ziv und Abraham Lempel
Fußnoten
- ↑
LZR wurde 1981 von Michael Rodeh, Vaughan R. Pratt und Shimon Even vorgeschlagen, vgl.:
- Michael Rodeh, Vaughan R. Pratt, Shimon Even: Linear Algorithm for Data Compression via String Matching. In: Journal of the ACM. 28, Nr. 1, 1981-01 S. 16–24 (https://dl.acm.org/doi/10.1145/322234.322237).
- David Salomon, Giovanni Motta: Handbook of Data Compression. Springer Science & Business Media, 2010, ISBN 978-1-84882-903-9, S. 338 (Eingeschränkte Vorschau in der Google Buchsuche).
Personendaten | |
---|---|
NAME | Lempel, Abraham |
KURZBESCHREIBUNG | polnischstämmiger israelischer Informatiker |
GEBURTSDATUM | 10. Februar 1936 |
GEBURTSORT | Lemberg, Polen |
STERBEDATUM | 4. Januar 2023 oder 5. Januar 2023 |
Dieser Artikel basiert ursprünglich auf dem Artikel Abraham Lempel aus der freien Enzyklopädie Wikipedia und steht unter der Doppellizenz GNU-Lizenz für freie Dokumentation und Creative Commons CC-BY-SA 3.0 Unported. In der Wikipedia ist eine Liste der ursprünglichen Wikipedia-Autoren verfügbar. |