pyxdameraulevenshtein在cython中实现了用于python的damerau levenshtein(dl)编辑距离算法,以获得高性能。
pyxDamerauLevenshtein的Python项目详细描述
pyxdameraulevenshtein在cython中实现了用于python的damerau levenshtein(dl)编辑距离算法,以获得高性能。礼节Wikipedia:在信息理论和计算机科学中,damerau-levenshtein距离(以frederick j.damerau和vladimir i.levenshtein命名)是两个字符串之间的“距离”(字符串度量),即符号的有限序列,通过计算将一个字符串转换为另一个字符串所需的最小操作数来给出,其中,操作定义为插入、删除或替换单个字符,或替换两个相邻字符。这个实现基于Michael Homer’s pure Python implementation,它实现了optimal string alignment distance algorithm。它使用O(M)空间在O(N*M)时间内运行。它支持Unicode字符。有关pyxdameraulevenshtein的更多信息,请访问GitHub project page。