def test_ldistance(self): ed = fClassicalLevDistance() self.assertEqual(ed("Text", "Text"), 0) ed = fClassicalLevDistance() self.assertEqual(ed("Texmt", "sdText"), 3) ed = fLevDistance() self.assertEqual(ed("Text", "Text"), 0) ed = fLevDistance() self.assertEqual(ed("Texmt", "sdText"), 3) em = [ [1, 2, 2, 3, 4, 5 ], [2, 2, 3, 2, 3, 4 ], [3, 3, 3, 3, 2, 3 ], [4, 4, 4, 4, 3, 3 ], [5, 5, 5, 5, 4, 3 ] ] m = DistanceMatrix() fClassicalLevDistance().fill_matrix("Texmt", "sdText", m) for row in range(len(em)): for col in range(len(em[row])): self.assertEqual(em[row][col], m.get(row,col)) m = fLevDistance().fill_matrix("Texmt", "sdText", DistanceMatrix()) for row in range(len(em)): for col in range(len(em[row])): self.assertEqual(em[row][col], m.get(row,col)) mp = [(4, 5), (3, 4), (2, 4), (1, 3), (0, 2), (0, 1), (0, 0)] i = 0 for e in fMinPath()(m): self.assertEqual(e, mp[i]) i+=1 f = fDistanceMatch(fLevDistance) self.assertEqual(f("Text 1", "Text 2"), True) f = fDistanceMatch(fLevDistance) self.assertEqual(f("Text 1", "Tessxt 2"), False)
def test_ldistance(self): ed = fClassicalLevDistance() self.assertEqual(ed("Text", "Text"), 0) ed = fClassicalLevDistance() self.assertEqual(ed("Texmt", "sdText"), 3) ed = fLevDistance() self.assertEqual(ed("Text", "Text"), 0) ed = fLevDistance() self.assertEqual(ed("Texmt", "sdText"), 3) em = [[1, 2, 2, 3, 4, 5], [2, 2, 3, 2, 3, 4], [3, 3, 3, 3, 2, 3], [4, 4, 4, 4, 3, 3], [5, 5, 5, 5, 4, 3]] m = DistanceMatrix() fClassicalLevDistance().fill_matrix("Texmt", "sdText", m) for row in range(len(em)): for col in range(len(em[row])): self.assertEqual(em[row][col], m.get(row, col)) m = fLevDistance().fill_matrix("Texmt", "sdText", DistanceMatrix()) for row in range(len(em)): for col in range(len(em[row])): self.assertEqual(em[row][col], m.get(row, col)) mp = [(4, 5), (3, 4), (2, 4), (1, 3), (0, 2), (0, 1), (0, 0)] i = 0 for e in fMinPath()(m): self.assertEqual(e, mp[i]) i += 1 f = fDistanceMatch(fLevDistance) self.assertEqual(f("Text 1", "Text 2"), True) f = fDistanceMatch(fLevDistance) self.assertEqual(f("Text 1", "Tessxt 2"), False)