跳转到主要内容

一个纯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
https://travis-ci.cn/toastdriven/pylev.svg?branch=main

版本历史

  • 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 查看散列值)

上传时间 Python 2 Python 3

由以下支持

AWSAWS 云计算和安全赞助商 DatadogDatadog 监控 FastlyFastly CDN GoogleGoogle 下载分析 MicrosoftMicrosoft PSF赞助商 PingdomPingdom 监控 SentrySentry 错误日志 StatusPageStatusPage 状态页面