有界Levenshtein距离（Ukkonen）的实现
项目描述
ukkonen
有界Levenshtein距离（Ukkonen）的实现
端口
这是一个从javascript到c++ / python的ukkonen的端口，通过cffi实现。
安装
pip install ukkonen
- 大多数情况下，轮子应该在pypi上可用
API
distance(s1: str, s2: str, k: int) -> int
计算编辑距离，限制为k
>>> import ukkonen
>>> ukkonen.distance('hello', 'world', 5)
4
>>> ukkonen.distance('hello', 'world', 2)
2
下载文件
下载适合您平台文件的文件。如果您不确定选择哪个，请了解有关安装包的更多信息。
源分发
ukkonen-1.0.1.tar.gz (4.1 kB 查看散列)
构建分发
ukkonen-1.0.1-cp36-abi3-win_amd64.whl (10.7 kB 查看哈希值)
ukkonen-1.0.1-cp36-abi3-win32.whl (10.2 kB 查看哈希值)
关闭
ukkonen-1.0.1.tar.gz 的哈希值
| 算法 | 哈希摘要 | |
|---|---|---|
| SHA256 | 976ad9a991c9cb99a7c318695a5f6b46236bbd4c33c5b55273fa241dfca8e0fa |
|
| MD5 | 450fb58d69087bb40ad5c43f58110954 |
|
| BLAKE2b-256 | 1c653d26be1e9b7383a10a1d234383d89ab1a86cc12c9bc9aa555ace4f8ccbb1 |
关闭
ukkonen-1.0.1-cp38-abi3-macosx_12_0_arm64.whl 的哈希值
| 算法 | 哈希摘要 | |
|---|---|---|
| SHA256 | bd906b51174cc7d2c8fdbfff65e08b9c29200cb7b16b6ad138bbc9ff5ee21711 |
|
| MD5 | 9f41761b3187cbfc2aeb6c307e7941eb |
|
| BLAKE2b-256 | 4fd00c2cbd986538d26dd5e93dcd5a536aa53e619931b11ad363207cbcd3df48 |
关闭
ukkonen-1.0.1-cp37-abi3-macosx_10_14_x86_64.whl 的哈希值
| 算法 | 哈希摘要 | |
|---|---|---|
| SHA256 | d43c7812a8556d55faee1fa7bf417a04860ecc30bb8aaa166420d53ae0737fcd |
|
| MD5 | 3db6ef8ce0adb2cee42cd775428ecc84 |
|
| BLAKE2b-256 | 42da12bad63055db0fd8f12910d4e3ed8d76949099ddae744f8e8cebd5ea77b7 |
关闭
ukkonen-1.0.1-cp36-abi3-win_amd64.whl 的哈希值
| 算法 | 哈希摘要 | |
|---|---|---|
| SHA256 | 28a1201342fadb98e12c61ada2d05038df985c8df0a6f06c9ebdafeaf27e76b3 |
|
| MD5 | 361ba976418487659a49b2b2ef559e26 |
|
| BLAKE2b-256 | a7f81bb9106feefbf65a45c8ca1c6599ce9ae1a20c899a6005cd111f52671a75 |
关闭
ukkonen-1.0.1-cp36-abi3-win32.whl 的哈希值
| 算法 | 哈希摘要 | |
|---|---|---|
| SHA256 | 8e9991714c99ee975ff4d84daaed21661e7a298444b69fe25f322de2de156191 |
|
| MD5 | cb5766849a5e114e1a58c01b5b9d1070 |
|
| BLAKE2b-256 | 9847e0cfb29263010dfd418b681460a2559d11cfb5bed649b0295b1dac34e8e9 |
关闭
ukkonen-1.0.1-cp36-abi3-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl 的哈希值
| 算法 | 哈希摘要 | |
|---|---|---|
| SHA256 | 65fd12846012f3a36b818fa95c04e85a6f31d7ec620c71e8835dbc1ba9b9a651 |
|
| MD5 | 665a3a0e8e73b8a86ec81e04c4945e00 |
|
| BLAKE2b-256 | b708e3e1340cbd7a0f1922a0358044d500b192570e1ce211d22b1e19b55956be |
