C# Class MinimumEditDistance.Levenshtein

Holds the Levenshtein distance calculation method

Public Methods

Method	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

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
return	int

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
return	int