Calculateur de distance de Levenshtein
Comparez deux courtes chaînes de texte par insertions, suppressions et substitutions, avec un script de modification déterministe et une similarité normalisée.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Divisez chaque entrée en points de code Unicode et remplissez la matrice de programmation dynamique dont la cellule est le coût minimum de suppression, d’insertion ou de substitution du caractère suivant. Retournez à un chemin minimum pour le script d’édition affiché.
D(i,j)=min[D(i−1,j)+1, D(i,j−1)+1, D(i−1,j−1)+cost]; similarity=1−distance/max(lengths)
Exemple détaillé
La distance entre « kitten » et « sitting » vaut 3 : remplacer k→s et e→i, puis insérer g. Leur similarité normalisée vaut 1−3/7≈0,571429.
Hypothèses et précisions sur les données
Chaque entrée doit contenir 1 – 200 points de code Unicode. Une substitution, une insertion ou une suppression en coûte un; la transposition n’est pas une seule modification. Le mode optionnel insensible à la casse utilise la conversion Unicode en minuscules mais n’effectue pas de collatation locale, de pliage de l’accent, de comparaison sémantique ou de correction du sort. Un script minimum d’édition est affiché lorsque plusieurs existent.
Références : NIST Dictionnaire des algorithmes et des structures de données: distance de Levenshtein
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les calculs utilisent des nombres à virgule flottante et les résultats affichés sont arrondis. Consultez la formule, les hypothèses et la précision des données indiquée avant d’interpréter le résultat.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Compter UTF- 8 octets, UTF- 16 unités, points de code Unicode et groupes graphiques avec des transformations de texte explicites.
Estimation de la durée de lecture et de présentation à partir d’un nombre de mots entré, des vitesses de mots par minute indépendantes et des pauses explicites.
Encoder quatre bits de données ou inspecter un mot de code de Hamming sept/huit bits sous des hypothèses explicites de nombre d’erreurs.
Espace publicitaire réservé.