public void DamerauOSASimilarityShouldHandleRoundUpDownMin()
{
var ed = new DamerauOSA();
var actual = ed.Similarity("123456789", "a2345aaaa", .5);
Assert.AreEqual(-1, actual);
actual = ed.Similarity("123456789", "a23456aaa", .5);
Assert.AreEqual(5 / 9.0, actual);
}
public void DamerauOSASimilarityShouldHandleNulls()
{
var ed = new DamerauOSA();
var actual = ed.Similarity(null, null);
Assert.AreEqual(1.0, actual);
actual = ed.Similarity(null, "hi");
Assert.AreEqual(0, actual);
actual = ed.Similarity("hi", null);
Assert.AreEqual(0, actual);
}
public void DamerauOSAShouldHandleNulls()
{
var ed = new DamerauOSA();
var actual = ed.Distance(null, null);
Assert.AreEqual(0, actual);
actual = ed.Distance(null, "hi");
Assert.AreEqual(2, actual);
actual = ed.Distance("hi", null);
Assert.AreEqual(2, actual);
}
static double RunDamOSASim(List <string> strings, double minSimilarity)
{
double result = 0;
var dist = new DamerauOSA();
for (int i = 0; i < strings.Count; i++)
{
for (int j = 0; j < strings.Count; j++)
{
result = (int)dist.Similarity(strings[i], strings[j], minSimilarity);
}
}
return(result);
}
static int RunDamOSADis(List <string> strings, int maxDistance)
{
int result = 0;
var dist = new DamerauOSA();
for (int i = 0; i < strings.Count; i++)
{
for (int j = 0; j < strings.Count; j++)
{
result = (int)dist.Distance(strings[i], strings[j], maxDistance);
}
}
return(result);
}
public void DamerauOSAShouldMatchReferenceImplementationMax1()
{
var ed = new DamerauOSA();
foreach (var s1 in testStrings)
{
foreach (var s2 in testStrings)
{
int d1 = (int)ed.Distance(s1, s2, 1);
int d2 = EditDistanceReference.RefDamerauOSA(s1, s2, 1);
Assert.AreEqual(d2, d1);
}
}
}
public void DamerauOSASimilarityShouldGiveRange0To1()
{
var ed = new DamerauOSA();
var actual = ed.Similarity("1234", "aaaa");
Assert.AreEqual(0, actual);
actual = ed.Similarity("1234", "a2aa");
Assert.AreEqual(.25, actual);
actual = ed.Similarity("1234", "a23a");
Assert.AreEqual(.5, actual);
actual = ed.Similarity("1234", "1a34");
Assert.AreEqual(.75, actual);
actual = ed.Similarity("1234", "1234");
Assert.AreEqual(1, actual);
}
public void DamerauOSASimilarityShouldBeCommutative()
{
var ed = new DamerauOSA();
foreach (var s1 in testStrings)
{
foreach (var s2 in testStrings)
{
double d1 = ed.Similarity(s1, s2);
double d2 = ed.Similarity(s2, s1);
Assert.AreEqual(d1, d2);
d1 = ed.Similarity(s1, s2, .5);
d2 = ed.Similarity(s2, s1, .5);
Assert.AreEqual(d1, d2);
}
}
}
