Levenshtein距离，Edit Distance

最近用到这个东西，记录一下比较重要的资料地址：

这篇博文是比较详尽的，从概念到原理：

算法之美——求解 字符串间最短距离（动态规划）

http://blog.csdn.net/huaweidong2011/article/details/7727482

另外还有百度百科和维基百科，百度的通俗易懂，维基的有深度

其他还有很多，不能一一列举了。