X-Git-Url: https://git.kaliko.me/?a=blobdiff_plain;f=sima%2Futils%2Fleven.py;h=d1ba2740c966cca475c11c42e5af21c5f6769b52;hb=37dd60538984a3917354b794a5c96b0a025f8e95;hp=9f6eadb17eb8dd8a43a6d864f7c5ef4c9d91c12c;hpb=4588df9c898a607a53072957a1ed829601dd0958;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.