def test_lev5(self): for t in TEXTS: s1, s2 = t[0], t[1] m1 = DistanceMatrix() fClassicalLevDistance().fill_matrix(s1, s2, m1) p1 = fMinPath()(m1) self.assertEqual(p1, fLevPath()(m1)) self.assertEqual(s2, operations_to_text(p1, s1, s2)) m2 = UprightDistanceMatrix() fClassicalLevDistance().fill_matrix(s1, s2, m2) p2 = fMinPath()(m2) self.assertEqual(p2, fLevPath()(m2)) self.assertEqual(s2, operations_to_text(p2, s1, s2)) m3 = HybridSubsetDistanceMatrix() fClassicalLevDistance().fill_matrix(s1, s2, m3) p3 = fMinPath()(m3) self.assertEqual(p3, fLevPath()(m3)) self.assertEqual(s2, operations_to_text(p3, s1, s2)) m4 = UprightSubsetDistanceMatrix(len(s1)) fClassicalLevDistance().fill_matrix(s1, s2, m4) p4 = fMinPath()(m4) self.assertEqual(p4, fLevPath()(m4)) self.assertEqual(s2, operations_to_text(p4, s1, s2)) self.assertEqual(p1, p2) self.assertEqual(p2, p3) self.assertEqual(p3, p4)
def test_lev3(self): for t in TEXTS: s1, s2 = t[0], t[1] d = fClassicalLevDistance()(s1, s2) m1 = DistanceMatrix() fClassicalLevDistance().fill_matrix(s1, s2, m1) m2 = DistanceMatrix() fLevDistance().fill_matrix(s1, s2, m2) m3 = DistanceMatrix() fLevDistance2().fill_matrix(s1, s2, m3) m4 = DistanceMatrix(111) fLevDistanceDiag(len(s1) - 1).fill_matrix(s1, s2, m4) m5 = fLevDistanceDiag(len(s1) - 1).matrix(s1, s2) # C-code m6 = c_lev_distance.fLevDistance().matrix(s1, s2) m6_1 = DistanceMatrix() c_lev_distance.fLevDistance().fill_matrix(s1, s2, m6_1) m7 = c_lev_distance.fLevDistanceDiag(len(s1) - 1).matrix(s1, s2) m7_1 = DistanceMatrix(def_value = 111) c_lev_distance.fLevDistanceDiag(len(s1) - 1).fill_matrix(s1, s2, m7_1) self.assertEqual(m1, m2) self.assertEqual(m2, m3) self.assertEqual(m3, m4) self.assertEqual(m4, m5) self.assertEqual(m5, m6) self.assertEqual(m6, m7) self.assertEqual(m6, m6_1) self.assertEqual(m7, m7_1) # test C and Python diagonal m8 = c_lev_distance.fLevDistanceDiag(2).matrix(s1, s2) m9 = fLevDistanceDiag(2).matrix(s1, s2) self.assertEqual(m6, m7)
def test_lev3(self): for t in TEXTS: s1, s2 = t[0], t[1] d = fClassicalLevDistance()(s1, s2) m1 = DistanceMatrix() fClassicalLevDistance().fill_matrix(s1, s2, m1) m2 = DistanceMatrix() fLevDistance().fill_matrix(s1, s2, m2) m3 = DistanceMatrix() fLevDistance2().fill_matrix(s1, s2, m3) m4 = DistanceMatrix(111) fLevDistanceDiag(len(s1) - 1).fill_matrix(s1, s2, m4) m5 = fLevDistanceDiag(len(s1) - 1).matrix(s1, s2) # C-code m6 = c_lev_distance.fLevDistance().matrix(s1, s2) m6_1 = DistanceMatrix() c_lev_distance.fLevDistance().fill_matrix(s1, s2, m6_1) m7 = c_lev_distance.fLevDistanceDiag(len(s1) - 1).matrix(s1, s2) m7_1 = DistanceMatrix(def_value=111) c_lev_distance.fLevDistanceDiag(len(s1) - 1).fill_matrix( s1, s2, m7_1) self.assertEqual(m1, m2) self.assertEqual(m2, m3) self.assertEqual(m3, m4) self.assertEqual(m4, m5) self.assertEqual(m5, m6) self.assertEqual(m6, m7) self.assertEqual(m6, m6_1) self.assertEqual(m7, m7_1) # test C and Python diagonal m8 = c_lev_distance.fLevDistanceDiag(2).matrix(s1, s2) m9 = fLevDistanceDiag(2).matrix(s1, s2) self.assertEqual(m6, m7)
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)
def test_lev1(self): s1 = s2 = "abcdef gk lmn" self.assertEqual(fLevDistance()(s1, s2), 0) self.assertEqual(fLevDistance2()(s1, s2), 0) self.assertEqual(fClassicalLevDistance()(s1, s2), 0) self.assertEqual(fLevDistanceDiag()(s1, s2), 0) # C code testing self.assertEqual(c_lev_distance.fLevDistance()(s1, s2), 0) self.assertEqual(c_lev_distance.fLevDistanceDiag()(s1, s2), 0) # unicode strings (contains Greek characters) s1 = s2 = u"abcdef \u03A0 gk \u03A3 lmn \u03A9" self.assertEqual(c_lev_distance.fLevDistance()(s1, s2), 0) self.assertEqual(c_lev_distance.fLevDistanceDiag()(s1, s2), 0)
def test_lev1(self): s1 = s2 = "abcdef gk lmn" self.assertEqual(fLevDistance()(s1, s2) , 0) self.assertEqual(fLevDistance2()(s1, s2) , 0) self.assertEqual(fClassicalLevDistance()(s1, s2) , 0) self.assertEqual(fLevDistanceDiag()(s1, s2) , 0) # C code testing self.assertEqual(c_lev_distance.fLevDistance()(s1, s2) , 0) self.assertEqual(c_lev_distance.fLevDistanceDiag()(s1, s2) , 0) # unicode strings (contains Greek characters) s1 = s2 = u"abcdef \u03A0 gk \u03A3 lmn \u03A9" self.assertEqual(c_lev_distance.fLevDistance()(s1, s2) , 0) self.assertEqual(c_lev_distance.fLevDistanceDiag()(s1, s2) , 0)
def test_lev4(self): for t in TEXTS: s1, s2 = t[0], t[1] m1 = DistanceMatrix() fClassicalLevDistance().fill_matrix(s1, s2, m1) m2 = UprightDistanceMatrix() fClassicalLevDistance().fill_matrix(s1, s2, m2) m3 = HybridSubsetDistanceMatrix() fClassicalLevDistance().fill_matrix(s1, s2, m3) m4 = UprightSubsetDistanceMatrix(len(s1)) fClassicalLevDistance().fill_matrix(s1, s2, m4) self.assertEqual(m1, m2) self.assertEqual(m2, m3) self.assertEqual(m3, m4)
def test_lev2(self): for t in TEXTS: s1, s2 = t[0], t[1] d = fClassicalLevDistance()(s1, s2) self.assertEqual(fLevDistance()(s1, s2) , d) self.assertEqual(fLevDistance2()(s1, s2) , d) # C-code self.assertEqual(c_lev_distance.fLevDistance()(s1, s2) , d) self.assertEqual(c_lev_distance.fLevDistanceDiag(len(s1))(s1, s2) , d) # diagonal levenshtein self.assertEqual(fLevDistanceDiag(len(s1))(s1, s2) , d) # test diag bounds handling self.assertEqual(fLevDistanceDiag(10*len(s1))(s1, s2) , d) self.assertEqual(c_lev_distance.fLevDistanceDiag(10*len(s1))(s1, s2) , d)
def test_lev2(self): for t in TEXTS: s1, s2 = t[0], t[1] d = fClassicalLevDistance()(s1, s2) self.assertEqual(fLevDistance()(s1, s2), d) self.assertEqual(fLevDistance2()(s1, s2), d) # C-code self.assertEqual(c_lev_distance.fLevDistance()(s1, s2), d) self.assertEqual( c_lev_distance.fLevDistanceDiag(len(s1))(s1, s2), d) # diagonal levenshtein self.assertEqual(fLevDistanceDiag(len(s1))(s1, s2), d) # test diag bounds handling self.assertEqual(fLevDistanceDiag(10 * len(s1))(s1, s2), d) self.assertEqual( c_lev_distance.fLevDistanceDiag(10 * len(s1))(s1, s2), d)