Python levenshtein_distance Examples

Example #1

File: utils.py Project: kosqx/lilyplayer

    def testDelete(self):
        self.assertEquals(levenshtein_distance("abcd", "abc"), 1)
        self.assertEquals(levenshtein_distance("abXd", "ab"), 2)
        self.assertEquals(levenshtein_distance("abcd", "a"), 3)
        self.assertEquals(levenshtein_distance("abcd", ""), 4)

        self.assertEquals(levenshtein_distance("abcd", "bcd"), 1)
        self.assertEquals(levenshtein_distance("abcd", "cd"), 2)
        self.assertEquals(levenshtein_distance("abcd", "d"), 3)
        self.assertEquals(levenshtein_distance("abcd", ""), 4)

Example #2

File: utils.py Project: kosqx/lilyplayer

 def testAdd(self):
     self.assertEquals(levenshtein_distance("abcd", "abcdXY"), 2)
     self.assertEquals(levenshtein_distance("abcdXY", "abcd"), 2)
     self.assertEquals(levenshtein_distance("abZZcd", "abcd"), 2)
     self.assertEquals(levenshtein_distance("abcd", "abUcd"), 1)

Example #3

File: utils.py Project: kosqx/lilyplayer

 def testReplace(self):
     self.assertEquals(levenshtein_distance("abcd", "abCd"), 1)
     self.assertEquals(levenshtein_distance("abXd", "abcd"), 1)
     self.assertEquals(levenshtein_distance("abcd", "ab12"), 2)

Example #4

File: utils.py Project: kosqx/lilyplayer

 def testEqual(self):
     self.assertEquals(levenshtein_distance("", ""), 0)
     self.assertEquals(levenshtein_distance("abcd", "abcd"), 0)