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