Calculateur de distance de Levenshtein
Calculez la distance de Levenshtein entre deux chaînes de caractères, c'est-à-dire le nombre minimal d'insertions, suppressions ou substitutions pour transformer l'une en l'autre — une mesure utilisée en correction orthographique et en recherche approximative.
Comment ça marche
L'algorithme utilise une programmation dynamique classique : il construit une matrice où chaque case représente le coût minimal pour transformer un préfixe de la première chaîne en un préfixe de la seconde, en combinant insertion, suppression et substitution. Cette distance est la mesure de référence pour la correction orthographique automatique, la détection de fautes de frappe ou le rapprochement approximatif de deux identifiants similaires (par exemple deux adresses e-mail presque identiques).
Quelle différence avec l'outil « Pourcentage de similarité » ?
Les deux outils utilisent le même algorithme sous-jacent. Celui-ci affiche la distance brute (un nombre d'opérations) ainsi que la longueur de chaque chaîne, tandis que l'outil de similarité convertit directement cette distance en un pourcentage plus facile à interpréter d'un coup d'œil.
La distance de Levenshtein est-elle sensible à la casse ?
Oui, la comparaison se fait caractère par caractère sans normalisation : « Chat » et « chat » ont donc une distance de 1 (une substitution de casse).
Traitement 100% local : les chaînes comparées ne quittent jamais votre navigateur, le calcul se fait entièrement via WebAssembly sur votre appareil.