X-Git-Url: https://git.kaliko.me/?a=blobdiff_plain;f=sima%2Futils%2Fleven.py;h=d1ba2740c966cca475c11c42e5af21c5f6769b52;hb=db35ea171e147ed3d65bdab0e2f14caaf96582f9;hp=9f6eadb17eb8dd8a43a6d864f7c5ef4c9d91c12c;hpb=5155de9f17342ee68f19196d7658751883f4145a;p=mpd-sima.git diff --git a/sima/utils/leven.py b/sima/utils/leven.py index 9f6eadb..d1ba274 100644 --- a/sima/utils/leven.py +++ b/sima/utils/leven.py @@ -18,6 +18,7 @@ # """Computes levenshtein distance/ratio""" + def levenshtein(a_st, b_st): """Computes the Levenshtein distance between two strings.""" n_a, m_b = len(a_st), len(b_st) @@ -38,6 +39,7 @@ def levenshtein(a_st, b_st): return current[n_a] + def levenshtein_ratio(string, strong): """ Compute levenshtein ratio.