节点文献
LCS算法与编辑距离算法的研究
【摘要】 随着计算机网络技术的发展,检索成为互联网中一项重要的技术。字符串搜索系统允许用户提供一段字符串作为查询条件,系统将查询条件中提取的字符串与数据库中所有的数据逐一进行比较,计算它们之间的相似度,并根据相似度值的高低排序,返回相似度值最高的字符串。根据字符串相似度度量算法的最长公共子串LCS算法和编辑距离算法的基本原理,将两种算法进行实现,并在特定的简谱字符比较应用中进行实例分析,评价两种算法的应用特点。
【基金】 福建省中青年教师教育科研基金项目(JA14358);福建省大学生创新创业训练计划基金项目(201435108023)
- 【文献出处】 信息通信 ,Information & Communications , 编辑部邮箱 ,2015年05期
- 【分类号】TP301.6;TP391.1
- 【被引频次】18
- 【下载频次】225