ウラジーミル・レーベンシュタインとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > ウラジーミル・レーベンシュタインの意味・解説 

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

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/03/24 15:51 UTC 版)

ウラジーミル・レーベンシュタイン
生誕 ウラジーミル・イオシフォヴィチ・レーベンシュタイン
(1935-05-20) 1935年5月20日
死没 2017年9月6日(2017-09-06)(82歳)
居住 モスクワ
市民権 ロシア
国籍 ロシア系ユダヤ人
研究分野 数学
出身校 モスクワ大学
主な業績

レーベンシュタイン距離
レーベンシュタインオートマトン
レーベンシュタインコーディング

主な受賞歴 IEEEハミングメダル(2006年)
プロジェクト:人物伝
テンプレートを表示

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

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=引数が必須です。 (説明)

外部リンク




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  
  •  ウラジーミル・レーベンシュタインのページへのリンク

辞書ショートカット

すべての辞書の索引

「ウラジーミル・レーベンシュタイン」の関連用語

ウラジーミル・レーベンシュタインのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ウラジーミル・レーベンシュタインのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのウラジーミル・レーベンシュタイン (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS