Ein im Mai 1977 veröffentlichter Artikel mit dem Titel A Universal Algorithm for Sequential Data Compression führte den LZ77-Algorithmus ein und veränderte die digitale Speicherung grundlegend. Diese von Abraham Lempel und Jacob Ziv verfasste Forschungsarbeit lieferte die theoretische Grundlage für verlustfreie Datenkompression und beeinflusste die Entwicklung allgegenwärtiger Dateiformate und Softwarestandards, die weltweit in Computer- und Telekommunikationssystemen verwendet werden.
Akademische Grundlage am Technion
Lempel wurde 1936 in Lemberg (Lviv) geboren und absolvierte sein Studium am Technion – Israel Institute of Technology. 1963 schloss er seinen Bachelor of Science ab, gefolgt von einem Master of Science im Jahr 1965. 1967 erwarb er seinen Doktor der Wissenschaften. Er blieb an der Einrichtung, um seine Karriere voranzutreiben, erreichte 1977 den Rang eines ordentlichen Professors und war schließlich emeritierter Professor.
Entwicklung der verlustfreien Kompression
Lempels Hauptbeitrag zur Informationstheorie betraf die Algorithmen LZ77 und LZ78. Diese Methoden ermöglichten die Reduzierung der Datengröße ohne Verlust ursprünglicher Informationen. Die praktische Anwendung seiner Arbeit ist umfangreich und findet sich im Lempel–Ziv–Welch-Algorithmus für GIF-Bilder sowie im Lempel-Ziv-Markov-Ketten-Algorithmus, der in 7-Zip- und xz-Kompressoren verwendet wird. Darüber hinaus ist seine ursprüngliche Methodik im DEFLATE-Format eingebettet, einer Kernkomponente des PNG-Bildformats.
Berufliche Führung und industrieller Einfluss
Über seine akademischen Rollen hinaus wechselte Lempel 1994 in die industrielle Forschung und gründete HP Labs—Israel. Er leitete diese Einrichtung bis Oktober 2007 und schlug die Brücke zwischen theoretischer Informationstheorie und angewandter Elektrotechnik. Sein Berufsleben umfasste auch Arbeiten in der Kryptographie, was die Breite seiner Expertise in Datensicherheit und Informatik widerspiegelt.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Anerkennung und Vermächtnis
Die internationale wissenschaftliche Gemeinschaft würdigte seine Leistungen mit mehreren bedeutenden Auszeichnungen. Dazu gehören der Paris Kanellakis Award 1997, die IEEE Richard W. Hamming Medal 2007 für seine Pionierleistungen und der Rothschild-Preis 2010. Er erhielt außerdem 1998 den Golden Jubilee Award for Technological Innovation der IEEE Information Theory Society. Lempel starb im Jahr 2023.
Kurze Fakten
- Geboren: 10. Februar 1936, Lemberg (Lviv) - Gestorben: 4. Februar 2023 - Staatsbürgerschaft: Israel - Hauptgebiete: Elektrotechnik, Informationstheorie - Schlüsselalgorithmus: LZ77 - Ausbildung: Technion – Israel Institute of Technology - Bedeutende Auszeichnung: IEEE Richard W. Hamming Medal (2007) - Industrielle Rolle: Direktor, HP Labs—Israel (1994–2007)
Fragen von Lesern
### Wofür wird der Lempel-Ziv-Algorithmus verwendet?
Er wird zur verlustfreien Datenkompression verwendet und bildet die Grundlage für Dateiformate wie GIF, PNG und Komprimierungstools wie 7-Zip.
### Wo hat Abraham Lempel seine Forschung durchgeführt?
Er war hauptsächlich am Technion – Israel Institute of Technology tätig und leitete später HP Labs—Israel.
