Vladimir Levenshtein


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'écart entre deux chaînes de caractères, la distance de Levenshtein, qu'il a conçu en 1965, et qui est largement utilisée dans les correcteurs orthographiques. Il a également obtenu une borne[1],[2]sur la taille maximale des codes correcteurs et des designs valable pour les espaces métriques, entre autres l'espace de Hamming ou la sphère Euclidienne. Cette borne a permis[1],[2] l'obtention des kissing numbers en dimension 8 et 24 (nombre maximal de sphère de rayon unité qui peuvent toucher une sphère de rayon unité, résultat obtenu indépendamment la même année par A. Odlyzko et N. Sloane).

Il est diplômé de l'Université d'État de Moscou au Département de Mathématiques et de Mécanique en 1958 et travaille depuis à l'Institut Keldysh de mathématiques appliquées à Moscou. Il est « fellow » à l'IEEE dans la branche théorie de l'information Il a obtenu la médaille Richard Hamming de l'IEEE en 2006.

Références

  1. a et b Vladimir Levenshtein, « О границах для упаковок в n-мерном евклидовом пространстве », dans Doklady Akademii Nauk SSR, vol. 245, 1979, p. 1299-1303  [On Bounds for Packings in n-Dimensional Euclidean Space]
  2. a et b (en) Vladimir Levenshtein, Handbook of Coding Theory (chp 13 : "Universal bounds for codes and designs"), Amsterdam, North-Holland, 1998 (ISBN 0444500871), p. 499-648  [édité par V. Pless et C. Huffman]

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Vladimir Levenshtein de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • 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 — 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… …   Wikipedia

  • 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”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.