Je sais qu'il existe un algorithme permettant de voir comment deux mots "proches" sont ensemble. L'idée est que cet algorithme ajoute 1 point au score pour chaque addition ou soustraction de lettre nécessaire pour transformer un mot en un autre. Plus ce score est bas, plus les deux mots sont proches. Par exemple, si nous prenons le mot «mot» et «épée», leur distance est 1. Pour passer de «mot» à «épée», tout ce que vous avez à faire est d'ajouter un «s» au début. Pour "semaine" et "welk", la distance est 2. Vous devez soustraire le "e" et ajouter un "l". Je me souviens que cet algorithme est utilisé pour trier la liste de suggestions dans les vérificateurs d'orthographe. Je ne peux pas me souvenir du nom de cet algo.Aidez-moi à trouver le nom de l'algorithme - quantifier la différence entre deux mots
Comment s'appelle cet algorithme?
haha, regardez tous les perroquets! (moi inclus) :) –
Hmmm, qui choisir? – ChaosPandion
upvote tout le monde :) Je pense que les réponses les plus correctes sont les affirmatives ... donc ceux qui disent 'c'est ça' plutôt que 'je pense que tu veux dire ...', car c'est clairement la bonne réponse que les autres doivent en savoir plus ... non? :) –