Calculateur de distance Levenshtein
Calculez la distance d'édition entre deux chaînes et voyez les opérations nécessaires pour transformer l'une en l'autre.
Comment utiliser le calculateur de distance de Levenshtein
- Entrez la première chaîne dans le champ Première chaîne.
- Entrez la deuxième chaîne dans le champ Deuxième chaîne.
- Cliquez sur Calculer : la distance d'édition, le pourcentage de similarité et la liste des opérations s'affichent instantanément.
- Développez la matrice Distance pour voir la table de programmation dynamique complète utilisée pour le calcul.
Référence rapide
| De | Vers |
|---|---|
| chaton → assis | Distance : 3 |
| Samedi → Dimanche | Distance : 3 |
| bonjour → bonjour | Distance : 0 (identique) |
| abc → xyz | Distance : 3 (tous remplacés) |
| chat → panier | Distance : 1 (insérer r) |
| livre → retour | Distance : 2 |
Cas d'utilisation
- •Créer des suggestions de vérification orthographique en recherchant les mots du dictionnaire les plus proches d'une entrée mal orthographiée.
- •Comparaison de séquences d'ADN ou de protéines dans la recherche bioinformatique.
- •Mise en œuvre de la recherche floue dans les bases de données et les moteurs de recherche.
- •Mesurer la similarité entre le texte soumis par l'utilisateur et les réponses de référence dans les applications éducatives.
Formule
La distance de Levenshtein entre deux chaînes est le nombre minimum de modifications d'un seul caractère (insertions, suppressions ou substitutions) requises pour transformer une chaîne en une autre.
Questions fréquemment posées
Quelle est la distance de Levenshtein ?
La distance de Levenshtein (également appelée distance d'édition) est une métrique permettant de mesurer la différence entre deux chaînes.
Comment le pourcentage de similarité est-il calculé à partir de la distance d'édition ?
La similarité est dérivée de la distance de Levenshtein à l'aide de la formule : similarité = (1 − distance / max(len1, len2)) × 100 %.
Quelles sont les applications courantes de la distance de Levenshtein ?
La distance de Levenshtein est largement utilisée dans les correcteurs orthographiques pour suggérer des corrections, dans l'alignement des séquences d'ADN pour la bioinformatique, dans la correspondance de chaînes floues pour les moteurs de recherche, dans les outils de détection du plagiat et dans le traitement du langage naturel pour des tâches telles que la reconnaissance d'entités nommées et l'évaluation de la traduction automatique.