Abraham Lempel

Abraham Lempel (2007)

Abraham Lempel (* 10. Februar 1936 in Lemberg, Polen; † 5. Februar 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.

Er starb am 5. Februar 2023 5 Tage vor seinem 87. Geburtstag.<ref>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 Algorithmen verweisen jeweils über den Buchstaben L auf Lempel:

1977: LZ77 (Lempel-Ziv)
1978: LZ78 (Lempel-Ziv)
1981: LZR (Lempel-Ziv-Rodeh (et al.);<ref name="LZR" /> 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.

Veröffentlichungen (Auswahl)

{{#invoke:Vorlage:Literatur|f}}
{{#invoke:Vorlage:Literatur|f}}
{{#invoke:Vorlage:Literatur|f}}
{{#invoke:Vorlage:Literatur|f}}

Weblinks

[{{canonicalurl:Commons:Category:{{#if:|{{{1}}}|Abraham Lempel}}|uselang=de}} Commons: {{#if:|{{{2}}}|{{#if:|{{{1}}}|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if:

    | {{#switch: {{#invoke:TemplUtl|faculty|1}}/{{#invoke:TemplUtl|faculty|1}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default= – }}{{#if:

   | {{#ifeq: {{#invoke:Str|left||9}} 
       | category:

| FEHLER: Ohne Category: angeben!}}}}

Vorlage:Wikidata-Registrierung

<templatestyles src="Webarchiv/styles.css" />{{#if:20201124213910

      | {{#ifeq: 20201124213910 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Abraham Lempel | {{#invoke:WLink|getEscapedTitle|Abraham Lempel}} | {{#invoke:Webarchiv|getdomain|http://www.cs.technion.ac.il/people/lempel/}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20201124213910}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Abraham Lempel | {{#invoke:WLink|getEscapedTitle|Abraham Lempel}} | {{#invoke:Webarchiv|getdomain|http://www.cs.technion.ac.il/people/lempel/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20201124213910}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Abraham Lempel | {{#invoke:WLink|getEscapedTitle|Abraham Lempel}} | {{#invoke:Webarchiv|getdomain|http://www.cs.technion.ac.il/people/lempel/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Abraham Lempel | {{#invoke:WLink|getEscapedTitle|Abraham Lempel}} | {{#invoke:Webarchiv|getdomain|http://www.cs.technion.ac.il/people/lempel/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Abraham Lempel | {{#invoke:WLink|getEscapedTitle|Abraham Lempel}} | {{#invoke:Webarchiv|getdomain|http://www.cs.technion.ac.il/people/lempel/}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Abraham Lempel | {{#invoke:WLink|getEscapedTitle|Abraham Lempel}} | {{#invoke:Webarchiv|getdomain|http://www.cs.technion.ac.il/people/lempel/}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20201124213910|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.cs.technion.ac.il/people/lempel/}}
    || {{#if:  || }} URL/Pfad ungültig.
  }}{{#if: Abraham Lempel
    | {{#if: {{#invoke:WLink|isBracketedLink|Abraham Lempel}}
        | {{#if:  || }} Linktext ungültig.
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt Linktext fehlt.
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.cs.technion.ac.il/people/lempel/%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.cs.technion.ac.il/people/lempel/%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.cs.technion.ac.il/people/lempel/ }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}. In: Technion – Israel Institute of Technology

<templatestyles src="Webarchiv/styles.css" />{{#if:20080719094947

      | {{#ifeq: 20080719094947 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343, | {{#invoke:WLink|getEscapedTitle|IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343,}} | {{#invoke:Webarchiv|getdomain|http://citeseer.ist.psu.edu/ziv77universal.html}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20080719094947}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343, | {{#invoke:WLink|getEscapedTitle|IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343,}} | {{#invoke:Webarchiv|getdomain|http://citeseer.ist.psu.edu/ziv77universal.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20080719094947}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343, | {{#invoke:WLink|getEscapedTitle|IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343,}} | {{#invoke:Webarchiv|getdomain|http://citeseer.ist.psu.edu/ziv77universal.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343, | {{#invoke:WLink|getEscapedTitle|IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343,}} | {{#invoke:Webarchiv|getdomain|http://citeseer.ist.psu.edu/ziv77universal.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343, | {{#invoke:WLink|getEscapedTitle|IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343,}} | {{#invoke:Webarchiv|getdomain|http://citeseer.ist.psu.edu/ziv77universal.html}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343, | {{#invoke:WLink|getEscapedTitle|IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343,}} | {{#invoke:Webarchiv|getdomain|http://citeseer.ist.psu.edu/ziv77universal.html}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20080719094947|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://citeseer.ist.psu.edu/ziv77universal.html}}
    || {{#if:  || }} URL/Pfad ungültig.
  }}{{#if: IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343,
    | {{#if: {{#invoke:WLink|isBracketedLink|IEEE Transactions on Information Theory, Vol. 23, No. 3, S. 337–343,}}
        | {{#if:  || }} Linktext ungültig.
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt Linktext fehlt.
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://citeseer.ist.psu.edu/ziv77universal.html%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://citeseer.ist.psu.edu/ziv77universal.html%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://citeseer.ist.psu.edu/ziv77universal.html }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }} 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.:

{{#invoke:Vorlage:Literatur|f}}
{{#invoke:Vorlage:Literatur|f}}

</ref> </references>

{{#ifeq: p | p | | {{#if: 308259805 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 308259805 | |

}} }}{{#ifeq:||{{#if: 2020-01-26 | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|2020-01-26|7}}]] }}{{#if: ja | {{#if: 2020-01-26 | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 308259805 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 308259805 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Lempel, Abraham | {{#if: | {{#if: polnischstämmiger israelischer Informatiker | {{#if: 10. Februar 1936 | {{#if: Lemberg, Polen | {{#if: 5. Februar 2023 | {{#if: |

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

Vorlage:Wikidata-Registrierung