Abraham Lempel

Abraham Lempel
Abraham Lempel

Abraham Lempel (* 10. Februar 1936 in Lemberg, Polen) ist ein polnischstämmiger israelischer Informatiker. Er gilt als einer der Väter der LZ-Familie der verlustlosen Algorithmen für Datenkompression.

Er studierte am Technion in Haifa im Department for Electrical Engineering, 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 ist. Währenddessen hatte er einen Aufenthalt im Thomas J. Watson Research Center.

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:

Die Bezeichner LZX, LHA (LHarc) und LZH verweisen ebenfalls auf Lempel.

Seine Arbeiten legten die Grundlagen für komprimierte Grafikformate wie GIF, TIFF und JPEG.

1997 erhielt er den Paris-Kanellakis-Preis.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Abraham Lempel — lors de la cérémonie de remise de sa médaille Richard Hamming en 2007 à Haifa en Israël …   Wikipédia en Français

  • Abraham Lempel — Infobox Scientist name = Abraham Lempel imagesize = 400 caption = Abraham Lempel in 2007 birth date = birth place = Lvov, Poland residence = flag|Israel work institution = Technion Israel Institute of Technology field = Information theory known… …   Wikipedia

  • Lempel — Abraham Lempel Abraham Lempel (* 10. Februar 1936 in Lemberg, Polen) ist ein polnischstämmiger israelischer Informatiker. Er gilt als einer der Väter der LZ Familie der verlustlosen Algorithmen für Datenkompression. Er studierte am Technion in… …   Deutsch Wikipedia

  • Lempel-Ziv-Welch — (LZW) is a universal lossless data compression algorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch. It was published by Welch in 1984 as an improved implementation of the LZ78 algorithm published by Lempel and Ziv in 1978. The… …   Wikipedia

  • Lempel-Ziv-Markoff-Algorithmus — Lempel Ziv Markow Algorithmus (LZMA) ist ein freier Datenkompressionsalgorithmus, der von Igor Pavlov seit 1998 entwickelt wird und vergleichsweise gute Kompressionsraten und eine hohe Geschwindigkeit beim Entpacken erreicht. Er ist benannt nach… …   Deutsch Wikipedia

  • Lempel-Ziv-Markoff-Ketten-Algorithmus — Lempel Ziv Markow Algorithmus (LZMA) ist ein freier Datenkompressionsalgorithmus, der von Igor Pavlov seit 1998 entwickelt wird und vergleichsweise gute Kompressionsraten und eine hohe Geschwindigkeit beim Entpacken erreicht. Er ist benannt nach… …   Deutsch Wikipedia

  • Lempel-Ziv-Markoff chain-Algorithm — Lempel Ziv Markow Algorithmus (LZMA) ist ein freier Datenkompressionsalgorithmus, der von Igor Pavlov seit 1998 entwickelt wird und vergleichsweise gute Kompressionsraten und eine hohe Geschwindigkeit beim Entpacken erreicht. Er ist benannt nach… …   Deutsch Wikipedia

  • Lempel-Ziv-Markov-Algorithmus — Lempel Ziv Markow Algorithmus (LZMA) ist ein freier Datenkompressionsalgorithmus, der von Igor Pavlov seit 1998 entwickelt wird und vergleichsweise gute Kompressionsraten und eine hohe Geschwindigkeit beim Entpacken erreicht. Er ist benannt nach… …   Deutsch Wikipedia

  • Lempel-Ziv-Markov-Ketten-Algorithmus — Lempel Ziv Markow Algorithmus (LZMA) ist ein freier Datenkompressionsalgorithmus, der von Igor Pavlov seit 1998 entwickelt wird und vergleichsweise gute Kompressionsraten und eine hohe Geschwindigkeit beim Entpacken erreicht. Er ist benannt nach… …   Deutsch Wikipedia

  • Lempel-Ziv-Markov chain-Algorithm — Lempel Ziv Markow Algorithmus (LZMA) ist ein freier Datenkompressionsalgorithmus, der von Igor Pavlov seit 1998 entwickelt wird und vergleichsweise gute Kompressionsraten und eine hohe Geschwindigkeit beim Entpacken erreicht. Er ist benannt nach… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”