定义世界

摆动的时钟挥动死神之镰

编辑距离 Edit Distance

编辑距离是计算文本相似度的一种方法。编辑距离定义为，一个词变成另一个词所需要添加，删除字母操作的次数。编辑距离越大的词被认为是越不相同的。很明显，这种方法只能用于计算英文词汇的相似度。

posted on 2008-03-06 19:03 光荣之翼 阅读(124) 评论(0)  编辑  收藏


标题  
姓名  
主页
验证码 *  
内容(请不要发表任何与政治相关的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交