public static IEnumerable <string> search(string oriWord, int maxDist, TrieDictionary dict)
{
LenvstnNFA nfa = LenvstnNFA.BuildNFA(oriWord, maxDist);
//nfa.Show();
LenvstnDFA dfa = SubsetMachine.SubsetConstruct(nfa);
//dfa.Show();
List <string> output = new List <string>();
DFSserach(dfa, dfa.start, dict.Root, output);
return(output);
}
public static TrieDictionary BuildTrieDictionary(IEnumerator <string> it)
{
TrieDictionary trieDict = new TrieDictionary();
while (it.MoveNext())
{
trieDict.AddTrieNode(it.Current);
}
return(trieDict);
}
/// <summary>
/// The main entry point of the Console Application
/// </summary>
/// <param name="args"></param>
static void Main(string[] args)
{
//Load word libary
Regex rgx = new Regex("[^a-zA-Z]");
IEnumerable <string> wordLib = System.IO.File.ReadAllLines(@"Data\WordLib.txt").ToList().Select(word => rgx.Replace(word, "").ToLowerInvariant());
//The max distance from word, we'll generate all the "brothers" of given word - those words whose distance are within MaxDist from given word.
//So the bigger MaxDist is, the more "brothers" we will generate based on given words, the longer it takes in overall fuzzy searching.
const int MaxDist = 1;
//Load test cases
IEnumerable <string> testcase1 = System.IO.File.ReadAllLines(@"Data\TestCase_2_WordsToSearch.txt").ToList().Select(word => rgx.Replace(word, "").ToLowerInvariant());
Console.WriteLine("----Automaton way----");
//Build Trie dictionary based on library.
TrieDictionary dict = TrieDictionary.BuildTrieDictionary(wordLib.GetEnumerator());
Stopwatch st = new Stopwatch();
int hits = 0;
st.Start();
foreach (string word in testcase1)
{
IEnumerable <string> results = AutomatonSearch.search(word, MaxDist, dict).Distinct();
if (results.Count() > 0)
{
Console.WriteLine("results size for \"" + word + "\": " + results.Count().ToString());
}
}
st.Stop();
Console.WriteLine("Total hits: " + hits.ToString() + "; Max distance : " + MaxDist.ToString() + "; Total time consumed(milisec): " + st.ElapsedMilliseconds.ToString());
Console.Write("\n\n");
Console.WriteLine("----Traditional way----");
st.Reset();
hits = 0;
//const double factor = 0.7;
st.Start();
foreach (string word in testcase1)
{
IEnumerable <string> results2 = TraditionSearch.search(word, MaxDist, wordLib.GetEnumerator()).Distinct();
if (results2.Count() > 0)
{
Console.WriteLine("results size for \"" + word + "\": " + results2.Count().ToString());
}
}
st.Stop();
Console.WriteLine("Total hits: " + hits.ToString() + "; Max distance : " + MaxDist.ToString() + "; Total time consumed (milisec): " + st.ElapsedMilliseconds.ToString());
Console.ReadKey();
}
public static void Main(string[] args)
{
Regex rgx = new Regex("[^a-zA-Z]");
IEnumerable <string> wordLib = System.IO.File.ReadAllLines(@"Data\WordLib.txt").ToList().Select(word => rgx.Replace(word, "").ToLowerInvariant());
const int MaxDist = 1;
TrieDictionary dict = TrieDictionary.BuildTrieDictionary(wordLib.GetEnumerator());
while (true)
{
Console.Write("Word: ");
var word = Console.ReadLine().ToLowerInvariant();
var results = AutomatonSearch.search(word, MaxDist, dict);
}
}
public static IEnumerable <string> search(string oriWord, int maxDist, TrieDictionary dict)
{
LenvstnNFA nfa = LenvstnNFA.BuildNFA(oriWord, maxDist);
Console.WriteLine("-------------- NFA ----------------------");
Console.WriteLine(nfa.ToDotGraph());
Console.WriteLine("-------------------------------------");
LenvstnDFA dfa = SubsetMachine.SubsetConstruct(nfa);
Console.WriteLine("------------------ DFA -----------------------");
Console.WriteLine(dfa.ToDotGraph());
Console.WriteLine("-------------------------------------");
List <string> output = new List <string>();
DFSserach(dfa, dfa.start, dict.Root, output);
return(output);
}
