Code-Garage
Nicolas Brondin-Bernard
Add to My Podcasts
Episodes
About
Reviews
Promote
Code-Garage #41 - La distance de Levenshtein
6 minutes
Posted Nov 21, 2022 at 7:06 pm.
0:00
6:28
Add to My Queue
Download
MP3
Share
episode
Share at current time
Show notes
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-levenshtein
Pseudo-code :
https://fr.wikipedia.org/wiki/Distance_de_Levenshtein#Algorithme
Previous
Code-Garage #40 - Quelle est la différence entre junior, confirmé et sénior ?
Next
Code-Garage #42 - Comprendre les API REST
← See all 175 episodes of Code-Garage