アブラハム・レンペル | |
|---|---|
2007年のレンペル | |
| 生まれる | 1936年2月10日 |
| 死亡 | 2023年2月4日(86歳) |
| 知られている | LZ77およびLZ78圧縮アルゴリズム |
| 受賞歴 | パリ・カネラキス賞(1997) IEEEリチャード・W・ハミング賞(2007) |
| 科学者としてのキャリア | |
| フィールド | 情報理論 |
| 機関 | テクニオン - イスラエル工科大学 |
アブラハム・レンペル(ヘブライ語:אברהם למפל、1936年2月10日 - 2023年2月4日)[1]は、イスラエルのコンピュータ科学者であり、可逆データ圧縮アルゴリズムのLZファミリーの生みの親の一人である。
バイオグラフィー
レンペルは1936年2月10日、ポーランドのルヴフ(現ウクライナのリヴィウ)で生まれた。 [2]イスラエル工科大学テクニオン校で学び、1963年に理学士号、1965年に理学修士号、 1967年に理学博士号を取得した。1977年よりテクニオン校の教授に就任し、名誉教授となった。
彼の歴史的に重要な業績は、 Jacob Zivとの共著によるIEEE Transactions on Information Theory (1977 年 5 月) の論文「A Universal Algorithm for Sequential Data Compression」でLZ77 アルゴリズムを発表したことから始まります。
レンペルは、1998年にIEEE情報理論学会から技術革新に対するゴールデンジュビリー賞を受賞しました。[3]また、2007年には「データ圧縮、特にレンペル・ジフアルゴリズムにおける先駆的な研究」によりIEEEリチャード・W・ハミング賞を受賞しました。[4]
レンペル氏は 1994 年にHP Labs—Israelを設立し、2007 年 10 月まで所長を務めました。
レンペル氏は2023年2月4日に86歳で亡くなった。
作品
Lempel とJacob Zivによって開発されたLZ77 および LZ78アルゴリズムからは、GIF画像形式で使用されるLempel–Ziv–Welchアルゴリズムや、 7-Zipおよびxz圧縮プログラムで使用されるLempel-Ziv-Markov 連鎖アルゴリズムなど、数多くの派生アルゴリズムが生まれました。これらのアルゴリズムは、 PNG画像形式で使用されるDEFLATEなどの形式でも、当初公開されたままの形で使用されています。
文献
- Jacob Ziv、Abraham Lempel (1977 年 5 月)。「シーケンシャル データ圧縮のためのユニバーサル アルゴリズム」。IEEE Transactions on Information Theory。23 ( 3): 337–343。CiteSeerX 10.1.1.118.8921。doi : 10.1109 /TIT.1977.1055714。S2CID 9267632。
参照
参考文献
- ^ מת פרופ' אברהם למפל – האיש ששינה את מדעי המחשב (ヘブライ語)
- ^ 「IEEE Transactions On Computers: Contributors」。米国電気電子学会。1970 年 12 月。doi : 10.1109/TC.1970.222867。
{{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です - ^ 「技術革新のためのゴールデンジュビリー賞」IEEE情報理論協会。 2014年10月30日閲覧。
- ^ 「IEEE Richard W. Hamming Medal Recipients」(PDF)IEEE。2010年6月20日時点のオリジナル(PDF)よりアーカイブ。 2014年10月30日閲覧。
外部リンク
- アブラハム・レンペル – GHN: IEEE グローバル歴史ネットワーク
- DBLP参考文献サーバーの Abraham Lempel
- テクニオン:コンピュータサイエンス学部:アブラハム・レンペル教授 2020年11月24日アーカイブ、Wayback Machineにて
- 「アブラハム・レンペル:シニア HP フェロー」。2008 年 7 月 6 日時点のオリジナルよりアーカイブ。2009年6 月 9 日閲覧。
- 数学系譜プロジェクトのアブラハム・レンペル
