エイブラハム・レンペル

エイブラハム・レンペル（, Abraham Lempel、1936年2月10日 - 2023年2月4日）は、イスラエルの計算機科学者である。

可逆データ圧縮アルゴリズムであるLZ77・LZ78の開発の一人である。

生涯
レンペルは1936年2月10日にポーランド・ルヴフ（現ウクライナ・リヴィウ）で生まれた。イスラエル工科大学で学び、理学の学士号を1963年に、理学修士号を1967年に受けた。1977年にイスラエル工科大学の教授になった。現在は同学の名誉教授である。

レンペルの最も大きな業績は、ジェイコブ・ジヴと共同執筆した、1977年5月の『』に掲載された論文『連続したデータ圧縮のための普遍的なアルゴリズム』（A Universal Algorithm for Sequential Data Compression）におけるLZ77アルゴリズムの発表である。

レンペルは1998年により「Golden Jubilee Award for Technological Innovation」を、2007年に「データ圧縮における先駆的業績、特にLempel-Zivアルゴリズム」についてIEEEリチャード・ハミングメダルを受賞した。

レンペルは1994年にを設立し、2007年10月まで所長を務めた。

2023年2月4日、死去。。

業績
Lempel-Zivアルゴリズム（LZ77・LZ78）はランペルとジェイコブ・ジヴにより開発され、ここから数多くのアルゴリズムが派生した。その中には、画像フォーマットGIFに使われたLempel–Ziv–Welch（LZW）アルゴリズムや、ファイル圧縮フォーマット7-Zipやxzに使われたLempel-Ziv-Markov chain-Algorithm（LZMA）が含まれている。画像フォーマットPNGで使われたDeflateはLZ77とハフマン符号の組み合わせである。

著書

関連項目
 データ圧縮
 紛失通信プロトコル

脚注

出典

外部リンク
 Abraham Lempel - GHN: IEEE Global History Network

 Technion: Computer Science Department: Prof. Abraham Lempel
 
 

イスラエルの計算機科学者
イスラエルの工学者
イスラエルの暗号研究者
イスラエルの数学者
イスラエル工科大学の教員
ユダヤ人の発明家
ユダヤ系イスラエル人
ユダヤ系ポーランド人
イスラエル工科大学出身の人物
リヴィウ出身の人物
1936年生
2023年没