C# Класс Microsoft.Automata.EditDistance

Показать файл Открыть проект

Открытые методы

Метод	Описание
GetClosestElement ( string str, Automaton automaton, CharSetSolver solver, int &distance, bool checkDeterminism = true ) : string	Based on paper Order-n correction for regular langauges, http://dl.acm.org/citation.cfm?id=360995
GetClosestElement ( string str, Automaton automaton, CharSetSolver solver, int bound, int &distance, bool checkDeterminism = true ) : string	Based on paper Order-n correction for regular langauges, http://dl.acm.org/citation.cfm?id=360995
GetEditDistance ( string str1, string str2 ) : int	String edit-distance between str1 and str2

Приватные методы

Метод	Описание
MoveFromStoT ( int S, int T, Automaton aut, CharSetSolver solver, char &witness ) : bool
MoveFromStoTContainsC ( char c, int S, int T, Automaton aut, CharSetSolver solver ) : bool
MoveFromStoTContainsC ( char c, int S, int T, Automaton aut, CharSetSolver solver, char &witness ) : bool
ShortStringStoT ( int S, int T, Automaton aut, int limit, CharSetSolver solver ) : string
ShortStringStoTwithC ( char c, int S, int T, Automaton aut, int limit, CharSetSolver solver ) : string

Описание методов

GetClosestElement() публичный статический Метод

Based on paper Order-n correction for regular langauges, http://dl.acm.org/citation.cfm?id=360995

public static GetClosestElement ( string str, Automaton automaton, CharSetSolver solver, int &distance, bool checkDeterminism = true ) : string
str	string	input string
automaton	Automaton	dfa for which you want to compute the distance
solver	CharSetSolver	character solver
distance	int	outputs the distance
checkDeterminism	bool
Результат	string

GetClosestElement() публичный статический Метод

Based on paper Order-n correction for regular langauges, http://dl.acm.org/citation.cfm?id=360995

public static GetClosestElement ( string str, Automaton automaton, CharSetSolver solver, int bound, int &distance, bool checkDeterminism = true ) : string
str	string	input string
automaton	Automaton	dfa for which you want to compute the distance
solver	CharSetSolver	character solver
bound	int	depth of search for max string insertion
distance	int	outputs the distance
checkDeterminism	bool
Результат	string

GetEditDistance() публичный статический Метод

String edit-distance between str1 and str2

public static GetEditDistance ( string str1, string str2 ) : int
str1	string
str2	string
Результат	int