会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
模式切换成功!
您可以再次单击恢复。
Create Chen's Blog
博客园
首页
新随笔
联系
订阅
管理
2012年12月14日
"编辑距离" 在输入检测中的应用
摘要:
在office中输错了单词,office会在单词下方用红色波浪线标出来,你右击它,在菜单中会提示正确的单词拼法;在翻译词典中输入单词时拼错了某个字母,词典会智能的提示你可能想输入的单词。 其实这里用到的是"编辑距离"的概念,根据维基百科的解释,编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括...
阅读全文
posted @ 2012-12-14 21:12 Create Chen
阅读(1976)
评论(3)
推荐(1)
编辑
公告