エイブラハム・レンペル(ヘブライ語: אברהם למפל, Abraham Lempel、1936年2月10日 - 2023年2月4日)は、イスラエルの計算機科学者である。
生涯
レンペルは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アルゴリズム(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.(要登録)
関連項目
脚注
出典
- ^ “IEEE Transactions On Computers: Contributors”. IEEE (1970年12月). 2014年10月30日閲覧。
- ^ “Golden Jubilee Awards for Technological Innovation”. IEEE情報理論ソサイエティ. 2014年10月30日閲覧。
- ^ “IEEE Richard W. Hamming Medal Recipients” (PDF). IEEE. 2014年10月30日閲覧。
- ^ רותי לוי (2023年2月5日). “מת פרופ' אברהם למפל – האיש ששינה את מדעי המחשב” (ヘブライ語). TheMarker2023年3月27日閲覧。
外部リンク
- Abraham Lempel - GHN: IEEE Global History Network
- Technion: Computer Science Department: Prof. Abraham Lempel
- - ウェイバックマシン(2008年7月6日アーカイブ分)
- エイブラハム・レンペル - Mathematics Genealogy Project