Abraham Lempel – einfach erklärt

Bedeutung für die Datenkompression

Abraham Lempel (* 10. Februar 1936 in Lemberg, Polen; † 5. Februar 2023) war ein polnischstämmiger israelischer Informatiker. Er gilt zusammen mit Jacob Ziv als einer der beiden Väter der Datenkompressions-Algorithmen LZ77 und LZ78.

Datenkompression bezeichnet Verfahren, die Daten platzsparender darstellen. Lempels Arbeiten waren dafür historisch bedeutsam: Sie schufen Grundlagen für komprimierte Grafikformate wie GIF, TIFF und PNG.

LZ-Verfahren und ihre Weiterentwicklungen

Lempel stellte den LZ77-Algorithmus erstmals zusammen mit Jacob Ziv im Mai 1977 vor. Das Papier hieß „A Universal Algorithm for Sequential Data Compression“ und erschien in IEEE Transactions on Information Theory.

Der Buchstabe L in mehreren nachfolgenden Algorithmen verweist 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)

Auch die Bezeichner LZX, LHA (LHarc) und LZH verweisen auf Lempel.

Ausbildung und beruflicher Weg

Lempel studierte Elektrotechnik am Technion in Haifa. Dort erhielt er 1963 den Bachelor, 1965 den Master und 1967 den Doktorgrad.

Danach arbeitete er wissenschaftlich an der University of Southern California. 1969 wechselte er zum Sperry Rand Research Center in Sudbury, Massachusetts. 1971 kehrte er an das Technion zurück und war dort Professor der Informatik; während dieser Zeit hatte er auch einen Forschungsaufenthalt im Thomas J. Watson Research Center.

1997 erhielt er den Paris-Kanellakis-Preis. Er starb am 5. Februar 2023, fünf Tage vor seinem 87. Geburtstag.

Wichtige Veröffentlichungen

Zu Lempels ausgewählten Arbeiten mit Jacob Ziv gehören „On the Complexity of Finite Sequences“ (1976), „A universal algorithm for sequential data compression“ (1977) und „Compression of individual sequences via variable-rate coding“ (1978), jeweils in IEEE Transactions on Information Theory. 1986 veröffentlichten Lempel und Ziv dort außerdem „Compression of two-dimensional data“.