自然语言处理之字符串距离

1，两个字符串比较得操作：

delete ：cost 1；insert cost 1；substutition cost 2；

2，计算字符串最短距离 动态规划算法：D(i,j) = min(D(i-1, j)+1, D(i, j-1)+1, D(i-1, j-1){if S1(i) == S2(j) then 0 else 2})；

3，BackTrace，可以计算出具体每个字符得操作是什么；

4,   MInimum Edit computational biology:

F(i, j) = max(0, F(i-1,j) - d, F(i,j-1) -d , F(i-1,j-1)+S(xi,yj));

And BackTrace, you will look up for longest sun string;so it's best result;