# -*- coding: utf-8 -*-
-# Copyright (c) 2009, 2010, 2013 Jack Kaliko <kaliko@azylum.org>
+# Copyright (c) 2009, 2010, 2013 kaliko <kaliko@azylum.org>
#
# This file is part of sima
#
#
"""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)
return current[n_a]
+
def levenshtein_ratio(string, strong):
"""
Compute levenshtein ratio.