Similarité de Chaînes
Comparez deux chaînes et calculez la distance de Levenshtein et le pourcentage de similarité.
Signaler un Problème
Vous avez trouvé un bug ou avez une suggestion ? Aidez-nous à améliorer cet outil.
Qu'est-ce que cet outil ?
La Calculatrice de similarité de chaînes compare deux chaînes de texte à l'aide de l'algorithme de distance de Levenshtein (distance d'édition). Elle compte le nombre minimal de modifications d'un caractère (insertions, suppressions, substitutions) nécessaires pour transformer une chaîne en une autre, le convertit en un score de similarité de 0 à 100 % et liste les opérations d'édition exactes. Utile pour l'appariement flou, la détection de fautes de frappe, la correction orthographique et la déduplication de données.
Comment l'utiliser
- 1
Saisir la première chaîne
Saisissez le premier texte à comparer.
- 2
Saisir la deuxième chaîne
Saisissez le deuxième texte à comparer.
- 3
Voir les résultats
Consultez la distance de Levenshtein, le score de similarité de 0 à 100 % et la liste des opérations d'édition.
Foire aux questions
Qu'est-ce que la distance de Levenshtein ?
La distance de Levenshtein compte le nombre minimal de modifications d'un caractère (insertions, suppressions, substitutions) nécessaires pour transformer une chaîne en une autre. Une distance de 0 signifie des chaînes identiques. Plus la distance est faible, plus les chaînes sont similaires.
Comment est calculé le score de similarité ?
L'outil calcule la distance de Levenshtein D entre les deux chaînes, puis affiche la similarité comme (longueur de la chaîne la plus longue - D) ÷ longueur de la chaîne la plus longue × 100. Des chaînes identiques obtiennent 100 %. Le score est de 0 % lorsque D est égal à la longueur de la chaîne la plus longue (par exemple « ab » et « ba »). Deux chaînes vides obtiennent aussi 100 %.
Puis-je traiter un texte très volumineux ?
En pratique, gardez chaque chaîne à quelques centaines de Ko. La distance de Levenshtein croît avec le produit des deux longueurs ; doubler les deux chaînes multiplie le travail par environ quatre. Pour des documents plus longs, comparez-les par morceaux.
Que montre le résultat ?
La distance de Levenshtein, le pourcentage de similarité avec un indicateur de couleur (vert à partir de 70 %, jaune entre 40 % et 70 %, rouge en dessous de 40 %) et la liste des opérations d'édition (insertions, suppressions, substitutions) qui transforment la première chaîne en la seconde. Tout est calculé dans votre navigateur ; rien n'est envoyé sur le réseau.
Outils similaires
- Compteur de TexteComptez les caractères, mots, phrases, paragraphes. Transformez la casse du texte instantanément.
- Compteur de Fréquence de MotsComptez la fréquence des mots dans le texte. Analyse insensible à la casse avec suppression de la ponctuation.
- Comparateur de DifférencesComparez deux textes ligne par ligne. Voyez les ajouts et suppressions instantanément.
- Supprimer les DupliquésSupprimez les lignes en double du texte tout en conservant l'ordre d'origine.