Levenshtein-Damerau距离计算具有最大距离限制

时间:2012-10-25 18:39:55

标签: algorithm optimization levenshtein-distance edit-distance

考虑this Wiki page上建议的LD距离计算算法的 C#实现。

我希望扩展它,以便在已经超过某个(预定义的)距离阈值的情况下中止计算过程。

这是概念性优化方法,由Alex Martelli在this thread上提出。

问题是:如何通过建议的C#解决方案实施此解决方案? {Side-Note:函数应返回找到的最大距离,直到返回为止。 }

非常感谢。

0 个答案:

没有答案