public void CatchWordSwaps() {
var source = SimpleTokeniser.Tokenise("how now brown cow");
var target = SimpleTokeniser.Tokenise("how brown now cow");
var ld2 = new LevenshteinDistance();
Assert.AreEqual(1, ld2.DamerauLevenshteinDistance(source.ToArray(), target.ToArray()));
LevenshteinDistance ld = new LevenshteinDistance();
Assert.AreEqual(2, ld.Computer(source.ToArray(), target.ToArray()));
}
static void Main(string[] args) {
//Console.ReadLine();
var source = SimpleTokeniser.Tokenise("how now brown cow").ToArray();
var target = SimpleTokeniser.Tokenise("how brown now cow").ToArray();
const int reps = 1000000;
var ld = new LevenshteinDistance();
for (int i = 0; i < reps; i++) {
ld.DamerauLevenshteinDistance(source, target);
}
Console.Out.WriteLine(".");
Console.ReadLine();
}
public void TestDamerauLevenshteinDistance()
{
var extionsionname = "pDf";
var regex = new Regex(@".*\.pdf?$");
var inputFileName = new string[] { "abc", "abc.PdF.pdf.pdf", "abc.pddf", ".pdf", "pdf", "abc.pd", "abcpdf", "abc.pdf", "abc.PDF", "abc.PdF", "abc.pd", "abc.pf", "abc.df" };
foreach (var item in inputFileName)
{
var result = LevenshteinDistance.DamerauLevenshteinDistance(item, extionsionname);
//StringAssert.Matches(result, regex);
//Assert.IsTrue(myCollection.Any(a => a > min));
Assert.IsTrue(result < 200);
}
}
public void RaceTime() {
var source = SimpleTokeniser.Tokenise("how now brown cow").ToArray();
var target = SimpleTokeniser.Tokenise("how brown now cow").ToArray();
const int reps = 1000000;
DateTime a = DateTime.Now;
LevenshteinDistance ldd = new LevenshteinDistance();
for (int i = 0; i < reps; i++) {
ldd.DamerauLevenshteinDistance(source, target);
}
var b = DateTime.Now - a;
DateTime c = DateTime.Now;
LevenshteinDistance ld = new LevenshteinDistance();
for (int i = 0; i < reps; i++) {
ld.Computer(source, target);
}
var d = DateTime.Now - c;
Assert.IsTrue(b > d);
}
public void CharacterTest() {
var s = CharacterTokeniser.Tokenise("abcdef").ToArray();
var t = CharacterTokeniser.Tokenise("abdcef").ToArray();
LevenshteinDistance ld = new LevenshteinDistance();
Assert.AreEqual(1, ld.DamerauLevenshteinDistance(s, t));
}
public void LengthTests() {
var shorter = SimpleTokeniser.Tokenise("foo bar baz bone dog cow cat frog").ToArray();
var longer = SimpleTokeniser.Tokenise("foo bar baz bone dog sheep cow cat frog").ToArray();
LevenshteinDistance ld = new LevenshteinDistance();
Assert.AreEqual(1, ld.DamerauLevenshteinDistance(shorter, longer));
Assert.AreEqual(1, ld.DamerauLevenshteinDistance(longer, shorter));
var x = longer.ToList();
x.Add(new Token("mouse", 0, 0));
x.RemoveAt(1);
longer = x.ToArray();
Assert.AreEqual(3, ld.DamerauLevenshteinDistance(shorter, longer));
Assert.AreEqual(3, ld.DamerauLevenshteinDistance(longer, shorter));
}