ウラジーミル・レーベンシュタイン

ウラジーミル・イオシフォヴィチ・レーベンシュタイン（ロシア語: Влади́мир Ио́сифович Левенште́йн; IPA: [vlɐˈdʲimʲɪr ɪˈosʲɪfəvʲɪtɕ lʲɪvʲɪnˈʂtʲejn] ( 音声ファイル)、1935年3月20日 - 2017年9月6日）は情報理論、誤り訂正コード、コンビナトリアルデザインの研究を行うロシアの科学者。特に1965年に開発したレーベンシュタインアルゴリズムやレーベンシュタイン距離で有名である。

ウラジーミル・レーベンシュタイン
生誕 ウラジーミル・イオシフォヴィチ・レーベンシュタイン
(1935-05-20) 1935年5月20日
死没 2017年9月6日(2017-09-06)（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

さらに見る

脚注

注釈

    参考文献
    1. “IEEE Richard W. Hamming Medal Recipients”. IEEE. 2011年5月29日閲覧。
    2. "The list of publications on the web page of V. Levenshtein". {{cite web}}: Cite webテンプレートでは|access-date=引数が必須です。 (説明)
    3. "The bibliographic entry for the translated article, originally published in 1965". {{cite web}}: Cite webテンプレートでは|access-date=引数が必須です。 (説明)
    4. "The scanned version of the translated paper by V. Levenshtein" (PDF). {{cite web}}: Cite webテンプレートでは|access-date=引数が必須です。 (説明)

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