ukkonen

Implementation of bounded Levenshtein distance (Ukkonen)

port

this is a port of ukkonen from javascript to c++ / python via cffi.

installation

pip install ukkonen

• wheels should be available on pypi in most cases

api

distance(s1: str, s2: str, k: int) -> int

compute the edit distance, bounded by k

>>> import ukkonen
>>> ukkonen.distance('hello', 'world', 5)
4
>>> ukkonen.distance('hello', 'world', 2)
2