Vladimir Levenshtein

Vladimir Levenshtein

Vladimir Iosifovich Levenshtein ( _ru. Владимир Иосифович Левенштейн) (born 1935) is a Russian 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 works at the Keldysh Institute of Applied Mathematics in Moscow ever since. He is a fellow of the IEEE Information Theory Society.

He received IEEE Richard W. Hamming Medal in 2006: “For contributions to the theory of error-correcting codes and information theory, including the Levenshtein distance.”

External links

* [http://www.keldysh.ru/departments/dpt_10/lev.html Levenstein's personal webpage] - in Russian, including [http://www.keldysh.ru/departments/dpt_10/images/vova.jpgnice picture]
*March 2003 [http://www.uni-bielefeld.de/(en)/ZIF/FG/2002Combinatorics/02-reception.html pictures of Levenshtein] at a professional reception.
* Another (better) [http://www.math.uni-bielefeld.de/ahlswede/zif/opening.html picture] from the same source
* [http://www.ieee.org/portal/pages/about/awards/bios/2006RichardWHammingMedal.html Web page including picture] referring to his 2006 Hamming Medal award


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Vladimir Levenshtein — Vladimir Iosifovich Levenshtein (en russe Владимир Иосифович Левенштейн, né en 1935) est un scientifique russe. Ses travaux portent en grande partie sur la théorie des codes. On lui doit notamment une notion de distance permettant de quantifier l …   Wikipédia en Français

  • Vladimir Levenshtein — Vladimir Iosifovich Levenshtein (en ruso: Владимир Иосифович Левенштейн) (nacido en 1935) es matemático y científico ruso de origen judío cuya principal área de investigación es la teoria de la información y los códigos de corrección de errores,… …   Wikipedia Español

  • Vladimir Levenshtein — Wladimir Iossifowitsch Lewenstein (russisch Владимир Иосифович Левенштейн, wiss. Transliteration Vladimir Iosifovič Levenštejn; * 1935) ist ein russischer Mathematiker, der durch die nach ihm benannte, 1965 erfundene Levenshtein Distanz berühmt… …   Deutsch Wikipedia

  • Levenshtein — Vladimir Levenshtein Vladimir Levenshtein (en russe Владимир Иосифович Левенштейн, né en 1935) est un scientifique russe. Il est principalement connu pour son algorithme sur les distances de similarité sur les chaînes de caractères, qu il a conçu …   Wikipédia en Français

  • Levenshtein coding — is a universal code encoding the non negative integers developed by Vladimir Levenshtein.The code of zero is 0 ; to code a positive number: #Initialize the step count variable C to 1. #Write the binary representation of the number without the… …   Wikipedia

  • Levenshtein distance — In information theory and computer science, the Levenshtein distance is a string metric for measuring the amount of difference between two sequences. The term edit distance is often used to refer specifically to Levenshtein distance. The… …   Wikipedia

  • Levenshtein-Distanz — Die Levenshtein Distanz zwischen zwei Zeichenketten ist die minimale Anzahl von Einfüge , Lösch und Ersetz Operationen, um die erste Zeichenkette in die zweite umzuwandeln. Benannt ist die Distanz nach dem russischen Wissenschaftler Wladimir… …   Deutsch Wikipedia

  • Levenshtein-Abstand — Die Levenshtein Distanz (auch Edit Distanz, Editierdistanz oder Editierabstand) bezeichnet in der Informationstheorie ein Maß für den Unterschied zwischen zwei Zeichenketten bezüglich der minimalen Anzahl der Operationen Einfügen, Löschen und… …   Deutsch Wikipedia

  • Vladimir Iossifowitsch Levenshtein — Wladimir Iossifowitsch Lewenstein (russisch Владимир Иосифович Левенштейн, wiss. Transliteration Vladimir Iosifovič Levenštejn; * 1935) ist ein russischer Mathematiker, der durch die nach ihm benannte, 1965 erfundene Levenshtein Distanz berühmt… …   Deutsch Wikipedia

  • Levenshtein — Wladimir Iossifowitsch Lewenstein (russisch Владимир Иосифович Левенштейн, wiss. Transliteration Vladimir Iosifovič Levenštejn; * 1935) ist ein russischer Mathematiker, der durch die nach ihm benannte, 1965 erfundene Levenshtein Distanz berühmt… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”