无私睫毛

文章
2
资源
0
加入时间
4年1月25天

加权编辑距离

在词项独立的矫正方法中,有一种叫做编辑距离的方法。给定两个字符串s1和s2,两者的编辑距离定义为将s1转换成s2的最小编辑操作数。这些编辑操作包括:将一个字符插入字符串中将一个字符从字符串中删除将字符串中的一个字符替换为另外一个字符对于加权的编辑距离,假定删除一个字符的权重为delCost,替换字符的权重定义为键盘上按键的曼哈顿距离dist[i][j],插入一个字符的代