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 de la Russie
Catégories : Mathématicien russe | Naissance en 1935 | Médaille Richard Hamming
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
