- 博客(1)
- 收藏
- 关注
原创 [随笔]初步了解 Levenshtein Distance (Edit Distance) 编辑距离,字符相似度算法
前几天在CSDN的论坛看到一个需要判断两个字符串之间相差多少个字符的帖子,之前有了解过有相应的算法来计算这个差异,但是没有深入的去了解.刚好趁这个时机了解了一下: Levenshtein Distance (Edit Distance) 编辑距离,字符相似度算法对于该算法,详细说明可参考wiki: 摘自维基:"编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成
2011-05-31 16:30:00 9102 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人