D
Rare
Distance de Levenshtein
La distance de Levenshtein est une distance entre deux chaînes de caractères. Elle est définie comme le nombre minimal d'opérations élémentaires nécessaires pour transformer une chaîne en une autre lorsque les opérations autorisées sont l'insertion, la suppres…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.