Distance de Levenshtein

Mesure de similarité entre deux chaînes de caractères

Mythique · Savoir · algorithme · XXe siècle

6Distance de Levenshtein

Savoir, algorithmeM

Érudition. En arrivant : pioche une carte.

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

8 811

8 954

Pl. 761795WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 8 811
Richesse : 29 déclarations, comparé aux autres cartes du même type.
Défense: 8 954
Rayonnement : 45 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

La distance de Levenshtein est une distance entre deux chaînes de caractères. Elle est définie comme le nombre minimal d'opérations élémentaires nécessaires pour transformer une chaîne en une autre lorsque les opérations autorisées sont l'insertion, la suppression et la substitution d'un symbole.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Distance de Levenshtein », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Levenshtein distance animation.gif sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Distance de Levenshtein dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

6Distance

Savoir, grandeur physiqueM

Érudition. En arrivant : pioche une carte.

application formalisant l'idée de plus petit chemin reliant deux points dans un espace mesurable ou dans un espace physique observable

Savoir, mesure de similaritéPC

Érudition. En arrivant : pioche une carte.

2 932

2 737

Pl. 761866WikiArcana

3Vladimir Levenshtein

Personnage, humainPC

Meneur. Tes autres cartes de ce territoire : +1.

mathématicien russe

3 034

3 185

Pl. 2462844WikiArcana

6Norme

Savoir, conceptM

Érudition. En arrivant : pioche une carte.

objet mathématique généralisant la notion de distance

8 722

8 954

Pl. 1757083WikiArcana

4Distance de Damerau-Levenshtein

Savoir, distance d'éditionR

Érudition. En arrivant : pioche une carte.

5 221

4 900

Pl. 761878WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

ShinyChance : 3 %

La distance de Levenshtein est une distance entre deux chaînes de caractères. Elle est définie comme le nombre minimal d'opérations élémentaires nécessaires pour transformer une chaîne en une autre lorsque les opérations autorisées sont l'insertion, la suppression et la substitution d'un symbole.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Distance de Levenshtein », sous licence CC BY-SA 4.0.