程序相似度判定算法研究与实现 |
| |
引用本文: | 王爱侠.程序相似度判定算法研究与实现[J].教育技术导刊,2015,14(11):43-47. |
| |
作者姓名: | 王爱侠 |
| |
作者单位: | 金陵科技学院 软件工程学院,江苏 南京 211169 |
| |
摘 要: | 有效检测程序设计类课程作业抄袭现象具有重要的现实意义。传统的代码相似度检测方法主要利用代码属性或结构信息判定代码之间的相似性。基于已有的属性度量与最长公共子序列算法,提出一种代码相似度检测算法,算法将属性度量的结构无关性与最长公共子序列算法的结构依赖性有机结合。实验结果表明,该算法可以有效降低程序源代码的评测难度,得到较为可信的综合相似度值,增强了评测人员对抄袭现象的监测力度。
|
关 键 词: | 相似度 属性度量 LCS 权值 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|