Calculateur de distance de Levenshtein
Saisissez deux chaînes pour voir combien de modifications d'un seul caractère les séparent.
Résultat
Comment l'utiliser
- Saisissez vos valeurs dans les champs ci-dessus.
- Appuyez sur Calculer pour voir votre résultat instantanément.
- 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.
Calculatrices populaires
Calculatrice de prêt
Mensualité, intérêts totaux et tableau d'amortissement complet.
Calculatrice de pourcentage
Variation en pourcentage, pourcentage de, et calculs de ratios.
Calculatrice de remise
Calcule le prix final, les économies et le montant de la remise.
Calculatrice d'IMC
Indice de masse corporelle à partir de la taille et du poids (métrique ou impérial).
Calculateur d’âge
Calculez votre âge exact en années, mois et jours à partir d’une date de naissance.
Calculateur d’intérêts composés
Calculez le montant final et les intérêts gagnés avec capitalisation.
Toutes les calculatrices
- Calculatrice de prêt
- Calculatrice de bénéfice
- Calculatrice de remise
- Calculatrice d'IMC
- Calculatrice de pourcentage
- Calculatrice de poids idéal
- Calculateur d’âge
- Calculateur de date d’accouchement
- Calculateur d’intérêts composés
- Calculateur BMR (métabolisme de base)
- Calculateur de pourboire
- Calculateur de coût de carburant
- Calculateur de différence entre dates
- Calculateur de cycle de sommeil
- Calculateur de besoins quotidiens en eau
- Calculateur d'intérêt simple
- Calculateur de zones de fréquence cardiaque
- Calculateur d'allure de course
- Calculateur d'âge d'animal de compagnie
- Calculateur de calories brûlées
- Calculateur de macros
- Calculateur TDEE (Dépense Énergétique Quotidienne Totale)
- Calculateur du rapport taille-hanches
- Calculateur de Tableau d'honneur (Takdir/Teşekkür)
- Calculateur de répétition maximale (1RM)
- Calculateur d'Ovulation
- Calculateur de Coût d'Électricité
- Calculateur de Prix Unitaire
- Calculateur d'objectif d'épargne
- Calculateur du seuil de rentabilité
- Calculateur de peinture
- Calculatrice de moyenne de cours
- Calculatrice de jours ouvrés
- Calculatrice de durée
- Calculatrice de consommation de carburant
- Convertisseur de température
- Calculatrice de carrelage
- Calculatrice de rapport d’aspect
- Convertisseur de chiffres romains
- Calculatrice de délai pour le poids cible
- Convertisseur de salaire (horaire en annuel)
- Validateur de carte bancaire (Luhn)
- Calculatrice de surface corporelle (SC)
- Calculatrice de température ressentie
- Calculatrice de la loi d’Ohm
- Calculatrice de densité de pixels (PPI)
- Calculatrice de masse molaire
- Calculatrice de signe du zodiaque (occidental + chinois)
- Validateur d’IBAN
- Convertisseur de pointures
- Recherche d’infos pays et indicatif
- Décalage horaire (horloge mondiale)
- Calculateur de taux de croissance annuel composé (CAGR)
- Calculateur de la règle de 72
- Calculateur d'alcoolémie (BAC)
- Calculateur de masse maigre (LBM)
- Calculateur du théorème de Pythagore
- Convertisseur de vitesse
- Calculateur de temps de téléchargement
- Calculateur de dates (ajouter/soustraire)
Aucune calculatrice trouvée
Commentaires