pyxDamerauLevenshtein:pyxDamerauLevenshtein在Cython中为Python实现了Dam...

pyxDamerauLevenshtein 执照 该软件已获得。 请参阅单独的文件以获取许可证的确切文本。 如果您使用此代码，则必须注明出处。 关于 pyxDamerauLevenshtein在Cython中为Python实现了Damerau-Levenshtein（DL）编辑距离算法，以实现高性能。 礼貌： 在信息论和计算机科学中，Damerau-Levenshtein距离（以Frederick J. Damerau和Vladimir I. Levenshtein命名）是两个字符串之间的“距离”（字符串度量），即符号的有限序列，通过计算最小值将一个字符串转换为另一个字符串所需的操作数，其中一个操作定义为单个字符的插入，删除或替换，或者两个相邻字符的转置。 此实现基于，该实现实现了。 它使用O(M)空间以O(N*M)时间运行。 它支持unicode字符。 要求 此代码需要Python