对于弦距,是否有比Levenshtein更快(更不精确)的算法？

Question

我想运行Levenshtein,但速度更快,因为它是我正在构建的实时应用程序.一旦距离大于10,它就可以终止.

Answer 1

从评论来看,人们似乎对Sift3非常满意.

http://sift.codeplex.com

Answer 2

编辑距离度量允许添加、删除或替换操作。如果您正在寻找更快但不太精确的度量，您可以使用最长公共子序列（仅允许添加和删除）甚至汉明距离（仅允许替换）。

但是，我建议您尝试优化 Levenshtein 距离算法，因为它会给出最佳结果。