Questions marquées «levenshtein-distance»

Obtenir la correspondance de chaîne la plus proche

J'ai besoin d'un moyen de comparer plusieurs chaînes à une chaîne de test et de retourner la chaîne qui lui ressemble étroitement: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED …

397 algorithm language-agnostic string-comparison levenshtein-distance

Comparaison de chaînes floues hautes performances en Python, utilisez Levenshtein ou difflib [fermé]

Fermé . Cette question est basée sur l'opinion . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettre à jour la question afin qu'il puisse répondre avec des faits et des citations en éditant ce poste . Fermé il y a 4 ans . Améliorez cette question …

130 python string-matching levenshtein-distance difflib

Quel algorithme donne des suggestions dans un correcteur orthographique?

Quel algorithme est généralement utilisé lors de la mise en œuvre d'un correcteur orthographique accompagné de suggestions de mots? Au début, j'ai pensé qu'il pourrait être judicieux de vérifier chaque nouveau mot tapé (s'il ne se trouve pas dans le dictionnaire) par rapport à la distance de Levenshtein de tous …

114 algorithm language-agnostic spell-checking levenshtein-distance

Distance de Levenshtein en T-SQL

Je suis intéressé par l'algorithme en T-SQL calculant la distance de Levenshtein.

87 tsql edit-distance levenshtein-distance

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.