X-Git-Url: https://git.kaliko.me/?a=blobdiff_plain;f=sima%2Futils%2Fleven.py;h=d1ba2740c966cca475c11c42e5af21c5f6769b52;hb=beba5ba73dbb1b5c4d6161e472f89fe18f14aeeb;hp=ab6fc35acac6e3864ea64426a4ab67bee5ba7e8a;hpb=78a694ddcd2a6ecc8b2b1fd3c74ee2d938707305;p=mpd-sima.git diff --git a/sima/utils/leven.py b/sima/utils/leven.py index ab6fc35..d1ba274 100644 --- a/sima/utils/leven.py +++ b/sima/utils/leven.py @@ -1,5 +1,5 @@ # -*- coding: utf-8 -*- -# Copyright (c) 2009, 2010, 2013 Jack Kaliko +# Copyright (c) 2009, 2010, 2013 kaliko # # This file is part of sima # @@ -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.