エイブラハム・レンペル

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

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

可逆データ圧縮アルゴリズムである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.(要登録)

受賞歴
  • 1997年、パリ・カネラキス賞を受賞した。
  • 1998年、IEEE情報理論ソサイエティより「Golden Jubilee Award for Technological Innovation」を受賞した[3]。
  • 2007年、「データ圧縮における先駆的業績、特にLempel–Zivアルゴリズム」についてIEEEリチャード・ハミングメダルを受賞した[4]。
  • 2010年、ロスチャイルド賞を受賞した[5]。

関連項目

脚注

出典
  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日閲覧。

外部リンク
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.