Vladimir Levenshtein

Vladimir Levenshtein
Born
Vladimir Iosifovich Levenshtein

(1935-05-20)20 May 1935
Died6 September 2017(2017-09-06) (aged 82)
NationalityRussian
CitizenshipRussia
Alma materMoscow State University
Known forLevenshtein distance
Levenshtein automaton
Levenshtein coding
AwardsIEEE Richard W. Hamming Medal (2006)
Scientific career
FieldsMathematics
InstitutionsKeldysh Institute of Applied Mathematics

Vladimir Iosifovich Levenshtein (Russian: Влади́мир Ио́сифович Левенште́йн, IPA: [vlɐˈdʲimʲɪr ɨˈosʲɪfəvʲɪtɕ lʲɪvʲɪnˈʂtʲejn] ; 20 May 1935 – 6 September 2017) was a Russian and Soviet scientist who did research in information theory, error-correcting codes, and combinatorial design.[1] Among other contributions, he is known for the Levenshtein distance and a Levenshtein algorithm, which he developed in 1965.

He graduated from the Department of Mathematics and Mechanics of Moscow State University in 1958 and worked at the Keldysh Institute of Applied Mathematics in Moscow ever since. He was a fellow of the IEEE Information Theory Society.

He received the IEEE Richard W. Hamming Medal in 2006, for "contributions to the theory of error-correcting codes and information theory, including the Levenshtein distance".[2]

  1. ^ "Код без ошибок". nplus1.ru (in Russian). Retrieved 2017-10-21.
  2. ^ "IEEE Richard W. Hamming Medal Recipients" (PDF). IEEE. Archived from the original (PDF) on December 16, 2021. Retrieved January 27, 2024.