C# 클래스 Microsoft.Automata.EditDistance

파일 보기 프로젝트 열기: AutomataDotNet/Automata

공개 메소드들

메소드	설명
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