検索ワード: levenshtein (フランス語 - 英語)

vladimir levenshtein
vladimir levenshtein

distance de levenshtein
levenshtein distance

correspondance des lignes avec l'algorithme levenshtein
match lines with the levenshtein algorithm

elle a été proposée par vladimir levenshtein en 1965.
it is named after vladimir levenshtein, who considered this distance in 1965.

voir aussi levenshtein(), metaphone() et similar_text().
see also levenshtein(), metaphone(), and similar_text().

la distance de levenshtein peut être considérée comme une généralisation de la distance de hamming.
* if the strings are the same size, the hamming distance is an upper bound on the levenshtein distance.

la fonction de distance peut être une fonction de distance levenshtein ou une fonction de distance levenshtein généralisée.
the distance function may be a levenshtein distance function or a generalized levenshtein distance function.

vladimir iosifovich levenshtein (en russe Владимир Иосифович Левенштейн, né en 1935) est un scientifique russe.
vladimir iosifovich levenshtein (; born 1935) is a russian scientist who has done research in information theory, error-correcting codes, and combinatorial design.

À l'inverse de gnu aspell, ispell ne propose que des corrections ayant une distance de damerau-levenshtein de 1.
unlike gnu aspell, ispell will only suggest corrections that are based on a damerau–levenshtein distance of 1; it will not attempt to guess more distant corrections based on english pronunciation rules.

la distance levenshtein distance est définie comme le nombre minimal de caractères qu 'il faut remplacer, insérer ou modifier pour transformer la chaîne str1 en str2.
the levenshtein distance is defined as the minimal number of characters you have to replace, insert or delete to transform str1 into str2.

la chaîne reconnue, qui est la meilleure estimation x + de x, est définie comme étant l'élément de h qui minimise la distance généralisée de levenshtein d
the recognized string, which is the best estimate x + of x, is defined as that element of h which minimizes the generalized levenshtein distance d

l'invention concerne la reconnaissance de formes (pr) de chaînes et séquences bruitées/inexactes et particulièrement la reconnaissance de formes syntaxiques. la présente invention concerne en particulier un processus par lequel l'utilisateur peut reconnaître une chaîne inconnue x qui est un élément d'un dictionnaire, h, fini mais éventuellement plus grand, en traitant l'information contenue dans sa version bruitée/inexacte, y, où l'on présume que y contient des erreurs par substitution, insertion ou suppression. la chaîne reconnue, qui est la meilleure estimation x+ de x, est définie comme étant l'élément de h qui minimise la distance généralisée de levenshtein d(x, y) entre x et y, pour tout x < h. plutôt que d'évaluer séquentiellement d(x, y) pour tout x < h, la présente invention y parvient simultanément pour tout x < h en représentant le dictionnaire en tant que trie et en cherchant dans le trie au moyen d'une stratégie de recherche basée sur al.
this invention relates to the pattern recognition (pr) of noisy/inexact strings and sequences and particularly to syntactic pattern recognition. the present invention presents a process by which user can recognize an unknown sting x, which is an element of a finite, but possibly larger dictionary, h, by processing the information contained in its noisy/inexact version, y, where y is assumed to contain substitution, insertion or deletion errors. the recognized string, which is the best estimate x+ of x, is defined as that element of h which minimizes the generalized levenshtein distance d(x, y) between x and y, for all x < h. rather than evaluate d(x5y) for every x < h sequentially, the present invention achieves this simultaneously for every x < h by representing the dictionary as a trie, and searching the trie using a new al-based search strategy.