- 博客(1)
- 资源 (3)
- 收藏
- 关注
转载 最小编辑距离,键盘距离与拼写纠正
最小编辑距离是指将一个错误拼写的单词纠正正确的最小编辑次数,这里的编辑包含插入、删除、修改三种操作,每一次编辑只能改变一个字母。因为这个概念是俄罗斯科学家 Vladimir Levenshtein 在1965年提出来的,所以编辑距离又称为Levenshtein距离。 就拿‘Levenshtein’这个单词举例说明好了,Levenshtein作为一个人名,很容易会被拼写错误。假设现在有一个
2014-05-15 07:43:07 1378
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人