Python levenshtein_distance Examples

Example #1

 def test_distance(self):
     self.assertEqual(5, levenshtein_distance('kitten', 'sitting'))
     self.assertEqual(1, levenshtein_distance('wii', 'wiki'))
     self.assertEqual(2, levenshtein_distance('comfig', 'config'))
     self.assertEqual(5, levenshtein_distance('update', 'upgrade'))
     self.assertEqual(0, levenshtein_distance('milestone', 'milestone'))

Example #2

 def score(cmd, arg):
     if cmd.startswith(arg):
         return 0
     return levenshtein_distance(cmd, arg) / float(len(cmd) + len(arg))

Example #3

File: api.py Project: thimalk/bloodhound

 def score(cmd, arg):
     if cmd.startswith(arg):
         return 0
     return levenshtein_distance(cmd, arg) / float(len(cmd) + len(arg))

Example #4

File: text.py Project: rvelezc/rafaelvelez.us-backup

 def test_distance(self):
     self.assertEqual(5, levenshtein_distance("kitten", "sitting"))
     self.assertEqual(1, levenshtein_distance("wii", "wiki"))
     self.assertEqual(2, levenshtein_distance("comfig", "config"))
     self.assertEqual(5, levenshtein_distance("update", "upgrade"))
     self.assertEqual(0, levenshtein_distance("milestone", "milestone"))

Example #5

File: text.py Project: thimalk/bloodhound

 def test_distance(self):
     self.assertEqual(5, levenshtein_distance('kitten', 'sitting'))
     self.assertEqual(1, levenshtein_distance('wii', 'wiki'))
     self.assertEqual(2, levenshtein_distance('comfig', 'config'))
     self.assertEqual(5, levenshtein_distance('update', 'upgrade'))
     self.assertEqual(0, levenshtein_distance('milestone', 'milestone'))