エイブラハム・レンペル
| エイブラハム・レンペル | |
|---|---|
 エイブラハム・レンペル（2007年） | |
| 生誕 |
1936年2月10日.svg){kind=small} ポーランド・ルヴフ（現：  ウクライナ・リヴィウ） |
| 死没 | 2023年2月4日（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月まで所長を務めた。
業績
[編集]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]。
関連項目
[編集]脚注
[編集]出典
[編集]- ^ “IEEE Transactions On Computers: Contributors”. IEEE (1970年12月). 2014年10月30日閲覧。
- ^ רותי לוי (2023年2月5日). “מת פרופ' אברהם למפל – האיש ששינה את מדעי המחשב” (ヘブライ語). TheMarker 2023年3月27日閲覧。
- ^ “Golden Jubilee Awards for Technological Innovation”. IEEE情報理論ソサイエティ. 2014年10月30日閲覧。
- ^ “IEEE Richard W. Hamming Medal Recipients” (PDF). IEEE. 2014年10月30日閲覧。
- ^ "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日閲覧。
外部リンク
[編集]- Abraham Lempel - GHN: IEEE Global History Network
- Technion: Computer Science Department: Prof. Abraham Lempel
- Abraham Lempel: Senior HP Fellow - ウェイバックマシン（2008年7月6日アーカイブ分）
- エイブラハム・レンペル - Mathematics Genealogy Project
| 全般 | |
|---|---|
| 国立図書館 | |
| 学術データベース | |
