Code snippets
Install the Levenshtein package.
>>> pip install levenshtein
Use the Levenshtein package to calculate the edit distance.
>>> import Levenshtein
>>> Levenshtein.distance("cat", "dog")
3
>>> Levenshtein.distance("cat", "can")
1
Install the TheFuzz package.
>>> pip install thefuzz
Use TheFuzz to calculate the similarity ratio.
>>> from thefuzz import fuzz
>>> fuzz.ratio("cat", "dog")
0
>>> fuzz.ratio("cat", "can")
67
Use TheFuzz to calculate the similarity ratio for each item in a
list.
>>> from thefuzz import process
>>> options = ["dog", "can"]
>>> process.extract("cat", options, limit=2)
[('can', 67), ('dog', 0)]
>>> process.extract("cat", options, limit=1)
[('can', 67)]
>>> process.extract("cat", options, limit=2, scorer=fuzz.ratio)
[('can', 67), ('dog', 0)]
Other resources
Ethan Nam's Understanding
the Levenshtein Distance Equation for Beginners
Levenstein
package
TheFuzz