一个纯Python Levenshtein实现,不受GPL的限制。
项目描述
一个纯Python Levenshtein实现,不受GPL的限制。
基于维基百科代码示例,网址为 http://en.wikipedia.org/wiki/Levenshtein_distance。
要求
Python 2.7.X, Python 3.3+ 或 PyPy 1.6.0+
用法
用法相对简单
import pylev
distance = pylev.levenshtein('kitten', 'sitting')
assert distance == 3
许可证
New BSD.
测试
设置
$ git clone https://github.com/toastdriven/pylev.git $ cd pylev
运行
$ python -m unittest tests
版本历史
v1.4.0
更新以兼容当前版本的Python
整合了更好的Travis矩阵。感谢@grainert!
修复了关于assert的错误文档。感谢@adamchainz!
重新组织了包。
所有源代码都变为黑色。
v1.3.0
实现了一个相当快的变体(数量级)。
在Python 2.7.4、Python 3.3.1和PyPy 1.9.0上测试并通过。
v1.2.0
修复了“Levenshtein”的所有错误拼写(其中没有“c”)。
旧方法被别名用于向后兼容。
v1.1.0
实现了一个更快变体(几个数量级)。
旧变体被重命名为classic_levenschtein。
在Python 3.3和PyPy 1.6.0上也进行了测试并通过。
v1.0.2
Python打包真的很难。包括这次也包括README。
v1.0.1
Python打包很难。这次也包括README。
v1.0.0
初始版本,只是Levenshtein的简单实现。
项目详情
下载文件
下载适合您平台的文件。如果您不确定选择哪个,请了解更多关于安装包的信息。
源代码发行版
pylev-1.4.0.tar.gz (4.7 kB 查看散列值)
构建发行版
pylev-1.4.0-py2.py3-none-any.whl (6.1 kB 查看散列值)
关闭
pylev-1.4.0.tar.gz 的散列值
算法 | 散列摘要 | |
---|---|---|
SHA256 | 9e77e941042ad3a4cc305dcdf2b2dec1aec2fbe3dd9015d2698ad02b173006d1 |
|
MD5 | 145afdcec514607149e884968911a770 |
|
BLAKE2b-256 | 11f2404d2bfa30fb4ee7c7a7435d593f9f698b25d191cafec69dd0c726f02f11 |
关闭
pylev-1.4.0-py2.py3-none-any.whl 的散列值
算法 | 散列摘要 | |
---|---|---|
SHA256 | 7b2e2aa7b00e05bb3f7650eb506fc89f474f70493271a35c242d9a92188ad3dd |
|
MD5 | 4021e7b562f8ddf50c22070f744ccee9 |
|
BLAKE2b-256 | 047895cfe72991d22994f0ec5a3b742b31c95a28344d33e06b69406b68398a29 |