通过换位测量弦的相似性

时间:2015-12-10 08:06:06

标签: string algorithm similarity levenshtein-distance

如果我有三个字符串,第一个是string1 = Laptop,第二个是string2 = Latpop,第三个是string3 = Lavmop,那么levenshtein距离算法将返回相同的距离string1string2的相似之处以及string1string3的相似之处。这是因为levenshtein算法只计算操作:插入,删除和替换,这不包括转置操作,例如,我们可以在Latpop字符串处交换第三个和第四个字符,从而产生Laptop

显而易见的是LatpopLaptop更相似而不是Lavmop,并且将它们分类为相同的相似性水平是不正确的。

是否存在考虑转置操作的算法?

1 个答案:

答案 0 :(得分:0)