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

ウラジミール・レーベンシュタイン
ウラジミール・レーベンシュタイン
生まれる	ウラジーミル・イオシフォヴィチ・レーベンシュタイン; 1935年5月20日; モスクワ、ソ連
死亡	2017年9月6日（享年82歳）
国籍	ロシア
市民権	ロシア
母校	モスクワ国立大学
知られている	レーベンシュタイン距離; レーベンシュタインオートマトン; レーベンシュタイン符号化
受賞歴	IEEEリチャード・W・ハミング賞（2006年）
	科学者としてのキャリア
フィールド	数学
機関	ケルディッシュ応用数学研究所

ウラジミール・イオシフォヴィチ・レーベンシュタイン(ロシア語: Влади́мир Ио́сифович Левенсте́йн、IPA: [vlɐˈdʲimʲɪr ɨˈosʲɪfəvʲɪtɕ ) [lʲɪvʲɪnˈʂtʲejn] ^ⓘ ; 1935年5月20日 - 2017年9月6日）は、ロシアおよびソビエト連邦の科学者であり、情報理論、誤り訂正符号、組合せ設計。^[1]1965年に開発したレーベンシュタイン距離で知られている

彼は1958 年にモスクワ国立大学の数学および機械工学科を卒業し、それ以来モスクワのケルディッシュ応用数学研究所で勤務しています。彼は IEEE 情報理論学会のフェローでした。

彼は2006年に「レーベンシュタイン距離を含む誤り訂正符号理論と情報理論への貢献」によりIEEEリチャード・W・ハミング賞を受賞した。 ^[2]

人生

レーベンシュタインは1958年にモスクワ国立大学を卒業し、同大学の機械工学部と数学部で学びました。卒業後はMVケルディシュ応用数学研究所で働きました。

出版物

Levenshtein, V. I. (1965)、「削除、挿入、反転を修正できるバイナリコード」、Doklady Akademii Nauk SSSR、163 (4): 845–848
Delsarte, P.; Levenshtein, V. I. (1998)、「アソシエーションスキームとコーディング理論」、IEEE Transactions on Information Theory、44 (6): 2477–2504、doi :10.1109/18.720545
VI レーベンシュタイン (1960)、「組織的コードのクラスについて」、Doklady Akademii Nauk SSSR、131 (5): 1011–1014
VI Levenshtein、「アダマール行列の符号理論の問題への応用」、サイバネティクスの問題、第5巻、GIFML、モスクワ、1961年、125-136ページ。
VI Levenshtein (1961)、「コードシステムの特定の特性」、Doklady Akademii Nauk SSSR、140 (6): 1274–1277
VI Levenshtein (1961)、「メッセージを解読するための自己適応型オートマトン」、Doklady Akademii Nauk SSSR、141 (6): 1320–1323
VI Levenshtein (1962)、「有限オートマトンの反転について」、Doklady Akademii Nauk SSSR、147 (6): 1300–1303
VI Levenshtein、「有限オートマトンにおける安定拡張について」、サイバネティクスの問題、第10巻、GIFML、モスクワ、1963年、281-286ページ。
VI Levenshtein、「メッセージのデコードのためのいくつかのコーディングシステムと自己調整マシンについて」、サイバネティクスの問題、第11巻、GIFML、モスクワ、1964年、63-121。
VI Levenshtein、「初期状態に関して不変なオートマトンを解読する」、サイバネティクスの問題、第12巻、GIFML、モスクワ、1964年、125-136ページ。
VI Levenshtein (1965)、「シンボル 1 の削除と挿入を補正するバイナリコード」、Problemy Peredachi Informatsii、1 (1): 12–25
VI Levenshtein (1965)、「オートマトン連鎖の同期問題を最短時間で解く方法について」、Problemy Peredachi Informatsii、1 (4): 20–32
VI Levenshtein、「同期とエラーの修正を提供するバイナリコード」、国際数学者会議の短い科学報告の要約、第13部、モスクワ、1966年、24。
VI Levenshtein、「1 つまたは 2 つの隣接文字の発生を修正する漸近的に最適なバイナリコード」、サイバネティクスの問題、第 19 巻、Science、モスクワ、1967 年、293 ～ 298 ページ。
VI Levenshtein、「自然数の分離可能な符号化の冗長性と減速について」、サイバネティクスの問題、第20巻、Nauka、モスクワ、1968年、173-179ページ。
VI Levenshtein (1968)、「双方向オートマトンネットワークの同期について」、Problemy Peredachi Informatsii、4 (4): 49–62
VI Levenshtein (1969)、「誤り訂正と同期を保証するコードの境界」、Problemy Peredachi Informatsii、5 (2): 3–13
VI Levenshtein (1970)、「重複のないコード内の最大語数について」、Problemy Peredachi Informatsii、6 (4): 88–90
VI Levenshtein (1971)、「エラーがある場合に同期を提供する準線形コードを構築する1つの方法」、Problemy Peredachi Informatsii、7 (3): 30–40
VI Levenshtein (1971)、「固定重みコードの上限推定値」、Problemy Peredachi Informatsii、7 (4): 3–12
VI Levenshtein (1974)、「バイナリ誤り訂正コードの最小冗長性」、問題のある Peredachi Informatsii、10 (2): 26–42
VI Levenshtein、「符号理論の要素」、書籍「離散数学とサイバネティクスの数学的問題」、Nauka、モスクワ、1974年、207-305ページ。
VI Levenshtein (1975)、「等球体によるn次元ユークリッド空間の最大充填密度」、Matematicheskie Zametki、18 (2): 301–311。
VI Levenshtein、「符号理論の計量問題における境界値を求める方法」、1975年IEEE-USSR情報理論合同ワークショップ論文集、ニューヨーク、1976年、126-143。
VI Levenshtein (1977)、「検出されないエラーの確率の境界」、Problemy Peredachi Informacii、13 (1): 3–18
GA カバティアンスキー、VI レーベンシュタイン (1978)、「球面上および空間内のパッキングの境界について」、Problemy Peredachi Informatsii、14 (1): 3–25
VI Levenshtein、「パッケージング問題における境界を求めるための多項式の選択について」、第 7 回符号化および情報転送理論に関する全連合会議、第 2 部、モスクワ - ビリニュス、1978 年、103–108 ページ。
VI Levenshtein (1979)、「n次元ユークリッド空間におけるパッキングの境界について」、Doklady Akademii Nauk SSSR、245 (6): 1299–1303
VI Levenshtein (1982)、「制限されたスカラー積係数を持つコードの最大容量の境界」、Doklady Akademii Nauk SSSR、263 (6): 1303–1308
VI Levenshtein、「距離空間のパッケージ化の境界とその応用のいくつか」、サイバネティクスの問題、第40巻、サイエンス、モスクワ、1983年、43-110。
VI Levenshtein、「多項式距離空間のパッキング」、第3回情報理論国際ワークショップ、畳み込み符号、マルチユーザー通信、ソチ、1987年、271-274。
VI Levenshtein (1989)、「未検出誤差指数の直線境界について」、Problemy Peredachi Informatsii、25 (1): 33–37
VI Levenshtein、「組み合わせ設計としての完全削除訂正符号」、第2回国際ワークショップ議事録：代数的および組み合わせ的符号理論、レニングラード、ソ連、1990年、137-140。
VI Levenshtein (1991)、「削除と挿入の測定基準における完全コード」、Diskretnaya Matematika、3 (1): 3–20。
VI Levenshtein、多項式計量空間における最大コードとしての設計、Acta Applicandae Mathematicae、vol. 29 (1992)、1-82。
VI Levenshtein、「自己補完的コードの範囲とその応用」、Eurocode-92。CISM コースおよび講義、第 339 巻。Springer-Verlag、ウィーン - ニューヨーク、1993 年、159 - 171 ページ。
VI Levenshtein、「直交多項式システムの極値問題の解としてのコードの境界」、応用代数、代数アルゴリズムとエラー訂正コード、コンピュータサイエンスの講義ノート、vol. 673、Springer-Verlag、1993、25–42。
VI Levenshtein; AJH Vinck (1993)、「単一のピークシフトを修正できる完全な (d,k) コード」、IEEE Transactions on Information Theory、39 (2)、IEEE : 656–662、doi :10.1109/18.212300
VI Levenshtein (1993)、「多項式結合スキームのパッキングと分解の問題」、European Journal of Combinatorics、14 (5): 461–477、doi : 10.1006/eujc.1993.1049
T. Ericson と VI Levenshtein、「ハミング空間における重ね合わせ符号」、IEEE Trans. Inform. Theory、vol. 40、no. 6 (1994)、1882–1893。
G. Fasekas および VI Levenshtein、「多項式距離空間における設計のコード距離と被覆半径の上限について」、J. Combin. Th. Ser. A、vol. 70、no. 2 (1995)、267–288。
T. Helleseth、T. Klove、VI Levenshtein、および O. Ytrehus、「最小サポート重量の境界」、IEEE Trans. Inform. Theory、vol. 41、no. 2 (1995)、432–440。
VI Levenshtein、「Krawtchouk 多項式とハミング空間のコードと設計の普遍的境界」、IEEE Trans. Inform. Theory、vol. 41、no. 5 (1995)、1303–1321。
VI Levenshtein (1995)、「多項式関係スキームにおけるコードの基本パラメータの基本不等式の簡単な証明」、Problemy Peredachi Informatsii、31 (4): 37–50。
VI Levenshtein、「指定された長さのサブシーケンスまたはスーパーシーケンスの最小数によるバイナリシーケンスの再構築」、第 5 回インターンシップワークショップ「代数および結合符号理論」、ソゾポル、ブルガリア、1996 年 6 月 1 ～ 7 日、176 ～ 183 ページ。
VI Levenshtein、「コードの相互相関の下限値」IEEE 第 4 回インターンシップ会議論文集。拡散スペクトル技術および応用に関するシンポジウム、ドイツ、マインツ、1996 年 9 月 22 ～ 25 日、657 ～ 661 ページ。
VI Levenshtein、「分割直交表と最大独立復元関数システム」、Designs, Codes and Cryptography、vol. 12、no. 2 (1997)、131–160。
T. Helleseth、T. Klove、および VI Levenshtein、「誤り訂正符号の情報機能について」、IEEE Trans. Inform. Theory、vol. 43、no. 2 (1997)、pp. 549–557。
VI Levenshtein (1997)、「最小数の歪んだパターンからのオブジェクトの再構築」、Doklady Akademii Nauk SSSR、354 (5): 593–596
P. Delsarte および VI Levenshtein、「アソシエーションスキームとコーディング理論」、IEEE Trans. Inform. Theory、vol. 44、no. 6 (1998)、2477–2504。
VI Levenshtein、「コードとデザインの普遍的な境界」、Handbook of Coding Theory、VS Pless および WC Huffman 編、アムステルダム: Elsevier、第 1 巻、499–648 ページ、1998 年。
VI Levenshtein、「コンパクトな距離空間のデザインとそのサイズの普遍的な上限について」、離散数学、vol. 192 (1998)、251–271。
VI Levenshtein、「ブール関数の最大T単位独立システムについて」、コーディングと暗号化に関するワークショップ、パリ、フランス、1999年、367-370。
VI Levenshtein、「対称結合スキームにおけるコードと設計に対するデルサルテの境界の同値性といくつかの応用」、離散数学、vol. 197/198 (1999)、515–536。
VI Levenshtein、「バイナリコードの非周期的相互相関に関する新しい下限値」、IEEE Trans. Inform. Theory、vol. 45、no. 1 (1999)、284–288。
IN AND。Levenshtein、「連続単位立方体の設計について」、第4回国際会議議事録：制御システム理論における離散モデル、モスクワ国立大学、MAKS Press、2000年、62-64ページ。
VI Levenshtein、「シーケンスの効率的な再構築」、IEEE Trans. Inform. Theory、vol. 47、no. 1 (2001)、2-22。
VI Levenshtein、「サブシーケンスまたはスーパーシーケンスからのシーケンスの効率的な再構築」、Journal of Combin. Theory、Ser. A、vol. 93、no. 2 (2001)、310–332。
T. Berger および VI Levenshtein、「2 段階テストの漸近的効率」、IEEE Trans. Inform. Theory、vol. 48、no. 7 (2002)、1741–1749。
T. Berger と VI Levenshtein、「カバーフリーコードと組み合わせ設計の 2 段階テストへの応用」、離散応用数学。
T. Helleseth、T. Klove、VI Levenshtein、「二重誤り訂正 BCH コードからのハイパーキュービック 4 および 5 設計」、設計、コード、暗号化。
VI Levenshtein、「正則ポセットの被覆の普遍的境界とプール検定へのその応用」、離散数学。
Helleseth, Tor; Kløve, Torleiv; Levenshtein, Vladimir (2005)、「バイナリ線形コードの誤り訂正能力」、IEEE Transactions on Information Theory、51 (4)、IEEE : 1408–1423、doi :10.1109/TIT.2005.844080、S2CID 17840890
VI Levenshtein、「コンマフリーコードによる組み合わせ問題」、離散数学。

参照

参考文献

^ “Код без осибок”. nplus1.ru (ロシア語) 。2017 年 10 月 21 日に取得。
^ 「IEEE Richard W. Hamming Medal Recipients」（PDF）IEEE。2021年12月16日時点のオリジナル（PDF）よりアーカイブ。 2024年1月27日閲覧。

外部リンク

レーベンシュタインの個人ウェブページ、インターネットアーカイブ、2023年7月 - ロシア語
2003年3月、専門家によるレセプションでのレーベンシュタインの写真（インターネットアーカイブ、2023年2月）。
同じ情報源からの別の（より良い）写真
「2006 リチャード W. ハミングメダル」。IEEE。2007 年 9 月 19 日のオリジナルからアーカイブ。

[1] “Код без осибок”. nplus1.ru (ロシア語) 。2017 年 10 月 21 日に取得。

[2] 「IEEE Richard W. Hamming Medal Recipients」（PDF）IEEE。2021年12月16日時点のオリジナル（PDF）よりアーカイブ。 2024年1月27日閲覧。