在office中输错了单词，office会在单词下方用红色波浪线标出来，你右击它，在菜单中会提示正确的单词拼法；在翻译词典中输入单词时拼错了某个字母，词典会智能的提示你可能想输入的单词。

其实这里用到的是"编辑距离"的概念，根据维基百科的解释，编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。以begin为例，将它编辑为been，其中一种方案的步骤如下：1.删除g; 2.将i变为e。由于该方案经过了两次编辑操作，因此编辑距离就为2。编辑距离问题就是研究将一个字符串转成另一个字符串需要的最少操作次数。

算法实现

实现计算编辑距离的算法，主要是采用动态规划的思想。

public static int GetDistance(string a, string b)
{char[] arr1 = a.ToCharArray();char[] arr2 = b.ToCharArray();int[,] D = new int[arr1.Length + 1, arr2.Length + 1];for (int i = 0; i <= arr1.Length; i++){D[i, 0] = i;}for (int j = 0; j <= arr2.Length; j++){D[0, j] = j;}for (int i = 1; i <= arr1.Length; i++){for (int j = 1; j <= arr2.Length; j++){D[i, j] = new int[]{D[i-1,j-1]+(arr1[i-1]==arr2[j-1]?0:1),D[i-1,j]+1,D[i,j-1]+1}.Min();}}return D[arr1.Length, arr2.Length];
}

算法应用

到网上找一个英语词典的数据库，就可以实现错误检测的功能。用户输入一个单词后，当数据库中没有查找到该单词，则将编辑距离为1的单词显示给用户，供用户选择。

当用户输入了正确的单词，则显示该单词的解释。

编辑距离在输入检测中的应用相关推荐

人脸检测中，如何构建输入图像金字塔
目录写在前面人脸检测中的图像金字塔代码实现 MTCNN Seetaface 总结参考博客:blog.shinelee.me | 博客园 | CSDN 写在前面在文章<特征,特征不变性 ...
目标检测中特征融合技术（YOLO v4）（下）
目标检测中特征融合技术(YOLO v4)(下) ASFF:自适应特征融合方式 ASFF来自论文:<Learning Spatial Fusion for Single-Shot Object D ...
目标检测中特征融合技术（YOLO v4）（上）
目标检测中特征融合技术(YOLO v4)(上) 论文链接:https://arxiv.org/abs/1612.03144 Feature Pyramid Networks for Object De ...
攻和防谁更厉害？AI技术在恶意软件检测中的应用和对抗
AI技术的发展为网络安全带来新机遇的同时,黑客也在逐渐利用AI漏洞建立对抗样本以躲避攻击,双方在各自领域的更多尝试也将是AI技术发展的一场新博弈.那么,在应用中,如何利用AI检测技术与恶意软件展开对抗 ...
论文推荐 | 目标检测中不平衡问题算法综述
(图片付费下载于视觉中国) 作者 | CV君来源 | 我爱计算机视觉(ID:aicvml) 今天跟大家推荐一篇前几天新出的投向TPAMI的论文:Imbalance Problems in Objec ...
全面理解目标检测中的anchor
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达来源丨CV技术指南编辑丨极市平台导读 anchor是一个晦涩难懂 ...
目标检测中的Tricks
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达来自 | 知乎作者 | roger 链接 | https: ...
目标检测 | 盘点目标检测中的特征融合技巧（根据YOLO v4总结）
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达特征融合分类在深度学习的很多工作中(例如目标检测.图像分割),融 ...
综述：解决目标检测中的样本不均衡问题
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达作者丨SFXiang 来源丨AI算法修炼营编辑丨极市平台极市导 ...

编辑距离在输入检测中的应用

算法实现

算法应用

编辑距离在输入检测中的应用相关推荐

最新文章

热门文章

编辑距离 在输入检测中的应用

算法实现

算法应用

编辑距离 在输入检测中的应用相关推荐

最新文章

热门文章

编辑距离在输入检测中的应用

编辑距离在输入检测中的应用相关推荐