Aller au contenu

distance de Levenshtein

Le contenu de la page n’est pas pris en charge dans d’autres langues.

mesure de similarité entre deux chaînes de caractère

Resous ekstèn

idantifyan sou Freebase
identifiant Microsoft Academic
identifiant Dictionary of Algorithms and Data Structures
identifiant Quora d'un sujet
identifiant OpenAlex

se yon

algorithme

sou-klas

norme
mesure de similarité
distance d'édition

nommé(e) en référence à

dat piblikasyon

1965

discipline dont c'est l'objet

théorie des catégories

découvert(e) ou inventé(e) par

Vladimir Levenshtein

date de découverte ou d'invention: 1965

formule

symbole dans la formule

le symbole représente: longueur de chaîne

le symbole représente: minimum

itilize

négation logique
insertion
suppression
substitution

maintenu par le wikiprojet

Projet:Mathématiques

à ne pas confondre avec

Distance de Damerau-Levenshtein
Levenshtein automaton
distance d'édition

Referans

  1. sauvegarde de la base de données Freebase, 28 oktòb 2013
  2. Quora
  3. OpenAlex, 26 janvye 2022, https://docs.openalex.org/download-snapshot/snapshot-data-format