C# Class MinimumEditDistance.Levenshtein

Holds the Levenshtein distance calculation method
Afficher le fichier Open project: NoelKennedy/MinimumEditDistance

Méthodes publiques

Méthode Description
CalculateDistance ( string s, string t, int substitutionCost ) : int

Calculates the Levenshtein minimum edit distance from one string to another
CalculateDistance ( string s, string t, int substitutionCost, MemoryStructure d ) : int

Calculates the Levenshtein minimum edit distance from one string to another -> optionally uses a MemoryStructure for the algo of your choice

Method Details

CalculateDistance() public static méthode

Calculates the Levenshtein minimum edit distance from one string to another
public static CalculateDistance ( string s, string t, int substitutionCost ) : int
s string
t string
substitutionCost int int the cost of substituting one letter for another. Typically 1 or 2
Résultat int

CalculateDistance() public static méthode

Calculates the Levenshtein minimum edit distance from one string to another -> optionally uses a MemoryStructure for the algo of your choice
public static CalculateDistance ( string s, string t, int substitutionCost, MemoryStructure d ) : int
s string
t string
substitutionCost int int the cost of substituting one letter for another. Typically 1 or 2
d MemoryStructure
Résultat int