-
题名LCS算法与编辑距离算法的研究
被引量：5
- 1
-
-
作者
郑凯
欧阳林艳
林强
刘芳冰
-
机构
福州大学阳光学院计算机工程系
-
出处
《信息通信》
2015年第5期22-23,共2页
-
基金
福建省中青年教师教育科研基金项目(JA14358)
福建省大学生创新创业训练计划基金项目(201435108023)
-
文摘
随着计算机网络技术的发展,检索成为互联网中一项重要的技术。字符串搜索系统允许用户提供一段字符串作为查询条件,系统将查询条件中提取的字符串与数据库中所有的数据逐一进行比较,计算它们之间的相似度,并根据相似度值的高低排序,返回相似度值最高的字符串。根据字符串相似度度量算法的最长公共子串LCS算法和编辑距离算法的基本原理,将两种算法进行实现,并在特定的简谱字符比较应用中进行实例分析,评价两种算法的应用特点。
-
关键词
相似度
LCS算法
编辑距离算法
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于编辑距离算法的广州地铁应知应会考试系统设计
- 2
-
-
作者
杨汝珺
-
机构
广州市地下铁道总公司
-
出处
《黑龙江科技信息》
2016年第34期42-42,共1页
-
文摘
考试系统是检验地铁员工业务水平的重要工具,目前大多数考试系统均以预先设置的题库为基础,维护题库需要消耗大量的人力成本,且题库可复用性较低。从广州地铁规章结构入手,结合编辑距离算法,研发出了应知应会考试系统,该系统已在车站服务五部投入应用,有效降低了试题维护所带来的人力成本,增强了题库可复用性。
-
关键词
考试系统
广州地铁
编辑距离算法
-
分类号
U231.3
[交通运输工程—道路与铁道工程]
-
-
题名一种虚拟化恶意程序检测系统的实现
- 3
-
-
作者
吴晨
王雄
-
机构
西安邮电大学物联网与两化融合研究院
-
出处
《西安邮电大学学报》
2014年第2期77-81,共5页
-
基金
陕西省信息化建设重点基金资助项目(2011AQ01YA04-09)
-
文摘
为了自动智能检测出新变种的恶意程序,使用虚拟执行与应用程序接口钩子技术,分析程序执行中调用的系统接口,将接口调用顺序编码形成一个特征序列。运用编辑距离算法计算程序特征序列与数据库中恶意特征序列的相似度,实现自动判别恶意种类的功能。在随机选取样本的的前提下,本系统对样本分析后结果表明,检测识别精确度达到92%,误报率仅为6%。
-
关键词
接口钩子
虚拟化
恶意程序检测
编辑距离算法
-
Keywords
API hook
virtual
malicious executables detection
levenshtein distance
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
