
6 min

Code-Garage #41 - La distance de Levenshtein Code-Garage
-
- Cours
Vous voulez faire une comparaison entre deux chaînes de caractères presque identiques mais pas tout à fait ? Voici l'algorithme qu'il vous faut !Notes de l'épisode :
Article d'origine : https://code-garage.fr/blog/comment-comparer-deux-chaines-de-caracteres-contenant-des-fautes-distance-levenshtein/Implémentation JS : https://www.npmjs.com/package/fastest-levenshteinPseudo-code : https://fr.wikipedia.org/wiki/Distance_de_Levenshtein#Algorithme
Vous voulez faire une comparaison entre deux chaînes de caractères presque identiques mais pas tout à fait ? Voici l'algorithme qu'il vous faut !Notes de l'épisode :
Article d'origine : https://code-garage.fr/blog/comment-comparer-deux-chaines-de-caracteres-contenant-des-fautes-distance-levenshtein/Implémentation JS : https://www.npmjs.com/package/fastest-levenshteinPseudo-code : https://fr.wikipedia.org/wiki/Distance_de_Levenshtein#Algorithme
6 min