应用场景

DNA分析: 将DNA的一级序列如β-球蛋白基因的第一个外显子(Exon)转化为分子“结构图”,然后由所得“结构图”提取图的不变量,如分子连接性指数.以图的不变量作为自变量,再由相似度计算公式或距离公式进行相似度计算,其相似度的大小显示不同物种间亲缘关系的远近程度,运用这种方法对人、猴及鼠等8个物种的β-球蛋白基因的第一个外显子的相似度进行计算,所得结果与生物学中的进化树符合得较好。

拼字检查:将每个词与词典中的词条比较,英文单词往往需要做词干提取等规范化处理,如果一个词在词典中不存在,就被认为是一个错误,然后试图提示N个最可能要输入的词——拼写建议。常用的提示单词的算法就是列出词典中与原词具有最小编辑距离的词条。

语音辨识:语音识别技术,也被称为自动语音识别Automatic SpeechRecognition,(ASR),其目标是将人类的语音中的词汇内容转换为计算机可读的输入,例如按键、二进制编码或者字符序列。

然后以此作为系统输入,和你的语料库进行对比。就可以利用最小编辑距离来匹配识别。

抄袭侦测:串匹配算法是程序代码抄袭检测中标记匹配的重要算法,传统的模式匹配无法准确解决这个问题。

将原文本转化成能够描述程序特征的标记,这个标记可以是字符串、向量、xml文档等。然后用串匹配算法实现对标记序列的匹配查找,计算出相似度的值。大多数的抄袭检测系统都会给出这个值, 一般来说,相似度越大说明抄袭的可能性越大。

参考:https://blog.csdn.net/chndata/article/details/42552971

最新文章

  1. Linux实战教学笔记02:计算机系统硬件核心知识
  2. ASP.NET MVC5+EF6+EasyUI 后台管理系统(45)-工作流设计-设计步骤
  3. hibernate优化笔记(随时更新)
  4. .Net程序员之不学Java做安卓开发:Android Studio中的即时调试窗口
  5. Intellj IDEA Java随笔
  6. exec
  7. mongodb 连接和操作
  8. JQZoom 图片放大插件的使用
  9. BPM的四大主要类型
  10. hdu2444The Accomodation of Students
  11. 前自加(++a)与后自加(a++)的差别
  12. IOS某个ViewController禁止自动旋转
  13. github多用户git push错误remote: Permission to user1/z.git denied to user2
  14. std::cin>>
  15. AngularJS实用基础知识---入门必备
  16. filter的两种使用方法
  17. Android更新UI的几种方法
  18. 利用ELK分析Nginx日志生产实战(高清多图)
  19. 爬虫基础之requests模块
  20. eclipse引入系统类库

热门文章

  1. github构建个人网站模板
  2. Flex自定义组件、皮肤,并调用
  3. exe加载DLL的时候会有一系列的搜索路径
  4. mybatis 3.2.2_环境搭建
  5. linux驱动开发(四) 字符设备驱动框架(自动创建设备节点)
  6. js检查字符串的包含关系
  7. as2 删除层级影片问题
  8. 与前端对接 jsonp
  9. 在postgresqlz中查看与删除索引
  10. ReactiveX 学习笔记(5)合并数据流