Calculateur de distance de Levenshtein

Saisissez deux chaînes pour voir combien de modifications d'un seul caractère les séparent.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

La distance de Levenshtein entre deux chaînes est le nombre minimal de modifications d'un seul caractère — insertions, suppressions ou substitutions — nécessaires pour transformer l'une en l'autre. Elle a été introduite par le mathématicien russe Vladimir Levenshtein en 1965 et se calcule avec une grille de programmation dynamique qui construit le chemin de modification le moins coûteux case par case, en comparant chaque préfixe d'une chaîne à chaque préfixe de l'autre.

Cette mesure apparaît partout où il faut comparer des textes de façon imparfaite : les correcteurs orthographiques l'utilisent pour proposer le mot réel le plus proche d'une faute de frappe, les moteurs de recherche et l'autocomplétion l'utilisent pour la correspondance approximative avec des requêtes mal orthographiées, les outils de bio-informatique en utilisent une variante proche pour aligner des séquences d'ADN et de protéines, et les détecteurs de plagiat et les outils de comparaison de gestion de versions l'utilisent pour mesurer à quel point deux documents ou lignes de code se ressemblent réellement.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices