编辑距离算法(Levenshtein distance)
概念
编辑距离的作用主要是用来比较两个字符串的相似度的
基本的定义如下所示:
编辑距离,又称Levenshtein距离(莱文斯坦距离也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数,如果它们的距离越大,说明它们越是不同。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。
这个概念是由俄罗斯科学家Vladim
转载
2017-09-26 11:42:33 ·
1022 阅读 ·
1 评论