Levenshtein Distance (编辑距离) 算法详解
摘要：
今天看到万仓一黍发的计算字符串的相似度（VB2005），感兴趣研究了一下，看了半天也没搞懂（惭愧惭愧），上网google了一下，大多也都是实现，没什么解释，几经波折还是在wikipedia找到了详细的算法解释，首先还是C#实现代码： [代码]简单的说就是从C++的代码抄来的，哈哈~~速度真的不错，正确性应该是毋庸质疑，但我就是不能理解为什么这个程序可以得到正确的结果。算法如下表： 注意，有下划线的... 阅读全文
posted @ 2009-12-20 21:11 Pandora 阅读(11711) 评论(11) 推荐(5) 编辑
