Levenshtein

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 en 1965.

Il a été diplômé à 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 professeur à l'IEEE dans la branche théorie de l'information

Liens externes

  • Portail des mathématiques Portail des mathématiques
  • Portail de la Russie Portail de la Russie
Ce document provient de « Vladimir Levenshtein ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

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

  • Levenshtein automaton — In computer science, Levenshtein automata are a family of finite state automata that can recognize the set V of all words in a formal language for which the Levenshtein distance to an arbitrary word W does not exceed a particular constant. A… …   Wikipedia

  • Levenshtein distance — noun The number of edits (replacements, deletions and insertions) required to change one string into another …   Wiktionary

  • Damerau–Levenshtein distance — In information theory and computer science, the Damerau–Levenshtein distance (named after Frederick J. Damerau and Vladimir I. Levenshtein) is a distance (string metric) between two strings, i.e., finite sequence of symbols, given by counting the …   Wikipedia

  • Algorithme de Levenshtein — Distance de Levenshtein La distance de Levenshtein mesure la similarité entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre. Son nom… …   Wikipédia en Français

  • Distance De Levenshtein — La distance de Levenshtein mesure la similarité entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre. Son nom provient de Vladimir… …   Wikipédia en Français

Share the article and excerpts

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