エイブラハム・レンペル

出典: フリー百科事典『ウィキペディア(Wikipedia)』
ナビゲーションに移動 検索に移動
エイブラハム・レンペル
Abraham Lempel.JPG
エイブラハム・レンペル(2007年)
生誕 (1936-02-10) 1936年2月10日(82歳)
ポーランドの旗 ポーランド ルヴフ
(現  ウクライナ リヴィウ
居住 イスラエルの旗 イスラエル
研究分野 情報理論
研究機関 イスラエル工科大学
主な業績 LZ77LZ78
主な受賞歴 パリ・カネラキス賞(1997)
ハミングメダル(2007)
プロジェクト:人物伝

エイブラハム・レンペルヘブライ語: אברהם למפל‎, Abraham Lempel, 1936年2月10日 - )は、イスラエル計算機科学者である。可逆データ圧縮アルゴリズムであるLZ77LZ78の開発の一人である。

生涯[編集]

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

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

レンペルは1998年にIEEE情報理論ソサイエティ英語版より"Golden Jubilee Award for Technological Innovation"を[2]、2007年に「データ圧縮における先駆的業績、特にLempel-Zivアルゴリズム」についてIEEEリチャード・ハミングメダルを受賞した[3]

レンペルは1994年にイスラエルHP研究所英語版を設立し、2007年10月まで所長を務めた。

業績[編集]

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

著書[編集]

関連項目[編集]

出典[編集]

  1. ^ IEEE Transactions On Computers: Contributors”. IEEE (1970年12月). 2014年10月30日閲覧。
  2. ^ Golden Jubilee Awards for Technological Innovation”. IEEE情報理論ソサイエティ. 2014年10月30日閲覧。
  3. ^ IEEE Richard W. Hamming Medal Recipients”. IEEE. 2014年10月30日閲覧。

外部リンク[編集]