Implementation of bounded Levenshtein distance (Ukkonen)
Project Links
Meta
Author: Anthony Sottile
Requires Python: >=3.6.1
Classifiers
License
- OSI Approved :: MIT License
Programming Language
- Python :: 3
- Python :: 3 :: Only
- Python :: 3.6
- Python :: 3.7
- Python :: 3.8
- Python :: 3.9
- Python :: 3.10
- Python :: Implementation :: CPython
- Python :: Implementation :: PyPy
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
Wheel compatibility matrix
Files in release
ukkonen-1.0.1-cp36-abi3-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (27.7KiB)
ukkonen-1.0.1-cp36-abi3-win32.whl (10.0KiB)
ukkonen-1.0.1-cp36-abi3-win_amd64.whl (10.5KiB)
ukkonen-1.0.1-cp37-abi3-macosx_10_14_x86_64.whl (6.4KiB)
ukkonen-1.0.1-cp38-abi3-macosx_12_0_arm64.whl (6.5KiB)
ukkonen-1.0.1.tar.gz (4.0KiB)
Extras:
None
Dependencies:
cffi
(>=1)