Skip to content

Implementation of bounded Levenshtein distance (Ukkonen)

License

Notifications You must be signed in to change notification settings

asottile/ukkonen

Repository files navigation

build status pre-commit.ci status

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

About

Implementation of bounded Levenshtein distance (Ukkonen)

Resources

License

Stars

Watchers

Forks

Sponsor this project

 

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •