Vladimir Levenshtein
Encyclopedia
Vladimir Iosifovich Levenshtein is a Russia
n scientist who did research in information theory
and error-correcting codes. Among other contributions, he is known for the Levenshtein distance
algorithm, which he developed in 1965.
He graduated from the Department of Mathematics and Mechanics of Moscow State University
in 1958 and has worked at the Keldysh Institute of Applied Mathematics
in Moscow
ever since. He is 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
”.
Russia
Russia or , officially known as both Russia and the Russian Federation , is a country in northern Eurasia. It is a federal semi-presidential republic, comprising 83 federal subjects...
n scientist who did research in information theory
Information theory
Information theory is a branch of applied mathematics and electrical engineering involving the quantification of information. Information theory was developed by Claude E. Shannon to find fundamental limits on signal processing operations such as compressing data and on reliably storing and...
and error-correcting codes. Among other contributions, he is known for the Levenshtein distance
Levenshtein distance
In information theory and computer science, the Levenshtein distance is a string metric for measuring the amount of difference between two sequences...
algorithm, which he developed in 1965.
He graduated from the Department of Mathematics and Mechanics of Moscow State University
Moscow State University
Lomonosov Moscow State University , previously known as Lomonosov University or MSU , is the largest university in Russia. Founded in 1755, it also claims to be one of the oldest university in Russia and to have the tallest educational building in the world. Its current rector is Viktor Sadovnichiy...
in 1958 and has worked at the Keldysh Institute of Applied Mathematics
Keldysh Institute of Applied Mathematics
The Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences is a research institute specializing in computational mathematics....
in Moscow
Moscow
Moscow is the capital, the most populous city, and the most populous federal subject of Russia. The city is a major political, economic, cultural, scientific, religious, financial, educational, and transportation centre of Russia and the continent...
ever since. He is a fellow
Fellow
A fellow in the broadest sense is someone who is an equal or a comrade. The term fellow is also used to describe a person, particularly by those in the upper social classes. It is most often used in an academic context: a fellow is often part of an elite group of learned people who are awarded...
of the IEEE Information Theory
Information theory
Information theory is a branch of applied mathematics and electrical engineering involving the quantification of information. Information theory was developed by Claude E. Shannon to find fundamental limits on signal processing operations such as compressing data and on reliably storing and...
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
Levenshtein distance
In information theory and computer science, the Levenshtein distance is a string metric for measuring the amount of difference between two sequences...
”.
External links
- Levenstein's personal webpage - in Russian
- March 2003 pictures of Levenshtein at a professional reception.
- Another (better) picture from the same source
- Web page including picture referring to his 2006 Hamming Medal award