|
|||||
|
|
| 基于改进GST算法的字符串相似度检测 | |
| 作者姓名： | 孙宇扬 欧云 奉松绿 周恺卿 |
| 作者单位： | （吉首大学信息科学与工程学院,湖南 吉首 416000） |
| 基金项目： | 湖南省教育厅科学研究重点项目;吉首大学校级科研项目;吉首大学校级科研项目;吉首大学大学生创新创业训练计划项目 |
| 摘 要： | 为了降低贪婪模式匹配(GST)算法的运行时间,提高字符串相似度检测效率,提出一种将改进KR算法与GST相结合的字符串相似度检测算法.以学生作业源代码作为实验数据,对改进算法和GST算法进行了性能测试,结果表明,改进算法能够在较少的比较次数情况下达到与GST算法类似的查重结果. |
| 关 键 词： | 字符串 相似度 近似匹配 贪婪模式匹配算法 随机串匹配算法 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《吉首大学学报(自然科学版)》下载全文 | |