ウラジーミル・レーベンシュタイン
ウラジーミル・イオシフォヴィチ・レーベンシュタイン（ロシア語: Влади́мир Ио́сифович Левенште́йн; IPA: [vlɐˈdʲimʲɪr ɪˈosʲɪfəvʲɪtɕ lʲɪvʲɪnˈʂtʲejn] (
音声ファイル)、1935年3月20日 - 2017年9月6日）は情報理論、誤り訂正コード、コンビナトリアルデザインの研究を行うロシアの科学者。特に1965年に開発したレーベンシュタインアルゴリズムやレーベンシュタイン距離で有名である。
| ウラジーミル・レーベンシュタイン | |
|---|---|
| 生誕 |
ウラジーミル・イオシフォヴィチ・レーベンシュタイン 1935年5月20日 |
| 死没 | 2017年9月6日（82歳） |
| 居住 | モスクワ |
| 市民権 |
 ロシア |
| 国籍 | ロシア系ユダヤ人 |
| 研究分野 | 数学 |
| 出身校 | モスクワ大学 |
| 主な業績 |
レーベンシュタイン距離 |
| 主な受賞歴 | IEEEハミングメダル(2006年) |
| プロジェクト:人物伝 | |
1958年にモスクワ大学の数学と工学の学部を卒業し、以来モスクワのケルディシュ応用数学研究所に勤務した。IEEE情報理論学会のフェローである。
2006年に「レーベンシュタイン距離を含む誤り訂正符号の理論と情報理論への貢献」によりハミングメダルを授与された[1]。
レーベンシュタイン距離が導入された論文の発表された日に関しては論争があり、ロシア語の原本は1965年に発表となっているが[2] 、翻訳したものは1966年に発表となっている[3][4]。
論文 編集
- Levenshtein, V. I. (1965), “Binary codes capable of correcting deletions, insertions, and reversals.”, Doklady Akademii Nauk SSSR 163 (4): 845–848
- Delsarte, P.; Levenshtein, V. I. (1998), “Association schemes and coding theory”, IEEE Transactions on Information Theory 44 (6): 2477–2504, doi:10.1109/18.720545
さらに見る 編集
脚注 編集
注釈 編集
参考文献 編集
- ^ “IEEE Richard W. Hamming Medal Recipients”. IEEE. 2011年5月29日閲覧。
- ^ "The list of publications on the web page of V. Levenshtein".
{{cite web}}: Cite webテンプレートでは|access-date=引数が必須です。 (説明) - ^ "The bibliographic entry for the translated article, originally published in 1965".
{{cite web}}: Cite webテンプレートでは|access-date=引数が必須です。 (説明) - ^ "The scanned version of the translated paper by V. Levenshtein" (PDF).
{{cite web}}: Cite webテンプレートでは|access-date=引数が必須です。 (説明)
外部リンク 編集
- リーベンシュタインの個人ウェブページ - ロシア語
- 2003年に行われたプロのレセプションのときのリーベンシュタインの写真
- 同じソースからの別の（より良い）写真
- 2006年のハミングメダル授与の際の写真付きのウェブページ