preguntar acerca de levenshtein-distance

Quel algorithme est généralement utilisé lors de l'implémentation d'un correcteur orthographique accompagné de suggestions de mots? Au début, j'ai pensé qu'il pourrait être logique de vérifier chaque nouveau mot tapé (s'il n'est pas trouvé dans le d …

J'ai besoin de calculer la similitude entre 2 chaînes. Qu'est-ce exactement que je veux dire? Permettez - moi d'expliquer avec un exemple: Le vrai mot: hospital mot erroné: haspita Maintenant, mon but est de déterminer combien de caractères j …

Mise à jour 3 Fait. Voici le code qui a finalement passé tous mes tests. Encore une fois, ceci est calqué sur la version modifiée de Murilo Vasconcelo de L'algorithme de Steve Hanov. Merci à tout ce qui a aidé! /** * Computes the minimum Levensh …

j'essaie de faire correspondre un seul terme de recherche avec un dictionnaire de correspondances possibles en utilisant un algorithme de distance de Levenshtein. L'algorithme retourne une distance exprimée en nombre d'opérations nécessaires pour con …

y a-t-il un paquet qui contient la fonction de comptage de distance Levenshtein qui est implémentée comme un code C ou Fortran? J'ai beaucoup de cordes à comparer et stringMatchMiscPsycho est trop lent pour cela. ... …

j'utilise L'algorithme de Levenshtein pour trouver la similarité entre deux chaînes. C'est une partie très importante du programme que je fais, donc il doit être efficace. Le problème est que l'algorithme ne trouve pas les exemples suivants comme sim …

je souhaite créer un algorithme de recherche flou. Cependant, sur des heures de recherche je suis vraiment en difficulté. je veux créer un algorithme qui effectue une recherche floue sur une liste de noms d'écoles. c'est Ce que j'ai regardé jusqu' …

je veux utiliser des fonctions de similarité de chaîne pour trouver des données corrompues dans ma base de données. je suis tombé sur plusieurs d'entre eux: Jaro, Jaro-Winkler, Levenshtein, Euclidienne et Q-gram, je voulais savoir quelle est l …

je veux trouver une similarité de chaîne entre deux chaînes. la page a des exemples de certains d'entre eux. Python a une implémentation de algorithme de Levenshtein. Y a-t-il un meilleur algorithme, (et avec un peu de chance une bibliothèque pytho …

j'ai un ensemble (2k - 4k) de petites chaînes (3-6 caractères) et je veux les regrouper. Depuis que j'utilise strings, les réponses précédentes sur Comment fonctionne le clustering (en particulier le clustering String)? , m'a informé que distanc …