エイブラハム・レンペル

出典: フリー百科事典『ウィキペディア（Wikipedia）』
エイブラハム・レンペル
エイブラハム・レンペル（2007年）
生誕 (1936-02-10) 1936年2月10日
ポーランドの旗 ポーランド・ルヴフ
（現： ウクライナ・リヴィウ）
死没 2023年2月4日(2023-02-04)（86歳）
居住 イスラエルの旗 イスラエル
研究分野 情報理論
研究機関 イスラエル工科大学
出身校 イスラエル工科大学
主な業績 LZ77・LZ78
主な受賞歴 ハミングメダル（2007年）
プロジェクト:人物伝
テンプレートを表示

エイブラハム・レンペル（ヘブライ語: אברהם למפל‎, Abraham Lempel、1936年2月10日 - 2023年2月4日）は、イスラエルの計算機科学者である。

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

生涯[編集]

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

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

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

2023年2月4日、死去[2]。86歳没。

業績[編集]

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

著書[編集]

  • Jacob Ziv, Abraham Lempel (5 1977). “A Universal Algorithm for Sequential Data Compression”. IEEE 23 (3): 337-343. doi:10.1109/TIT.1977.1055714. (要登録)

受賞歴[編集]

関連項目[編集]

脚注[編集]

[脚注の使い方]

出典[編集]

  1. ^ “IEEE Transactions On Computers: Contributors”. IEEE (1970年12月). 2014年10月30日閲覧。
  2. ^ רותי לוי (2023年2月5日). “מת פרופ' אברהם למפל – האיש ששינה את מדעי המחשב” (ヘブライ語). TheMarker. https://www.themarker.com/technation/2023-02-05/ty-article/.premium/00000186-21eb-de5c-a5a6-2dff80920000 2023年3月27日閲覧。 
  3. ^ “Golden Jubilee Awards for Technological Innovation”. IEEE情報理論ソサイエティ. 2014年10月30日閲覧。
  4. ^ “IEEE Richard W. Hamming Medal Recipients” (PDF). IEEE. 2014年10月30日閲覧。
  5. ^ "Prof. Emeritus Abraham Lempel Receives The 2010 Rothschild Prize". The Taub Faculty of Computer Science, Technion (英語). Computer Science Department, Technion. 2009年12月2日. 2024年3月15日閲覧。

外部リンク[編集]

「https://ja.wikipedia.org/w/index.php?title=エイブラハム・レンペル&oldid=99758352」から取得