tlasWiki
PC
Sciences et natureN° 125286

Algorithme de Wagner-Fischer

L'algorithme de Wagner-Fischer est un algorithme de calcul de distance d'édition entre deux chaînes de caractères.

ATQ5 500DEF3 240

Algorithme de Wagner-Fischer

Peu communeSciences et naturen° 125 286

463lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 125286

    Algorithme de Wagner-Fischer

    L'algorithme de Wagner-Fischer est un algorithme de calcul de distance d'édition entre deux chaînes de caractères.

    ATQ5 500DEF3 240
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 125286

    Algorithme de Wagner-Fischer

    L'algorithme de Wagner-Fischer est un algorithme de calcul de distance d'édition entre deux chaînes de caractères.

    ATQ5 500DEF3 240
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 125286

    Algorithme de Wagner-Fischer

    L'algorithme de Wagner-Fischer est un algorithme de calcul de distance d'édition entre deux chaînes de caractères.

    ATQ5 500DEF3 240
    RainbowJamais tirée
Lire l'article de Wikipédia

L'algorithme de Wagner-Fischer est un algorithme de calcul de distance d'édition entre deux chaînes de caractères. Le calcul est général, il suffit de se donner une distance entre caractères. On peut donc l'appliquer au cas particulier de la distance de Levenshtein. La distance d'édition entre deux chaînes de caractères est le nombre minimal d'opérations d'edition élémentaires nécessaires pour transformer la première chaîne en la seconde (ou vice versa, par symétrie de la distance).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Wagner-Fischer », licence CC BY-SA 4.0. Comment jouer.