Questions et réponses pour le levenshtein-distance :

Une métrique pour mesurer la quantité de différence entre deux séquences. La distance de Levenshtein permet la suppression, l'insertion et la substitution.

8
votes
Je souhaite développer un clavier logiciel pour Android et avoir déjà un algorithme d'autocorrie qui fait des suggestions sur la base du fait que le caractère d'entr&ea ...

8
votes
Compte tenu de ces données (fréquence de la lettre relative des deux langues): xxx pré> puis informatique la fréquence de la lettre de la chaîne "Cec ...

8
votes
Je travaille sur un vérificateur orthographique en C ++ et je suis bloqué à une certaine étape de la mise en œuvre. Disons que nous avons un fichier te ...

7
votes
J'utilise actuellement similaire_text pour comparer une chaîne contre Une liste d'~ 50 000 qui fonctio ...