| 一种基于静态词法树的程序相似性检测方法* |
| |
| 引用本文： | 熊浩,晏海华,赫建营,赵长海.一种基于静态词法树的程序相似性检测方法*[J].计算机应用研究,2009,26(4):1316-1319. |
| |
| 作者姓名： | 熊浩 晏海华 赫建营 赵长海 |
| |
| 作者单位： | 北京航空航天大学,软件工程研究所,北京,100083 |
| |
| 基金项目： | 国家“863”计划资助项目(2001AA113100); 国家自然科学基金资助项目（60703057,60573084) |
| |
| 摘 要： | 传统的程序相似性检测工具并不能有效地检测出一些常见的高级词法、语义理解变换的抄袭方式。首先归纳了学生常用的三类抄袭手段，然后给出了基于词法树的程序相似性检测方法。以C语言为例，总结了生成词法树的结构体，并对程序的词法树进行主数据流、结构控制流和时序流分析后得出结构体依赖图；使用形式化的图同型方法来判断代码是否相似，还给出了一个聚类方法以获得彼此相似的程序子集。通过与JPlag、BuaaSim系统针对一组典型的抄袭样本集进行评测结果对比，本方法具有更好的检测效果。
|
| 关 键 词： | 抄袭 相似性检测 词法树 形式化 聚类 |
Program similarity detection approach based on static lexical tree |
| |
| XIONG Hao,YAN Hai-hu,HE Jian-ying,ZHAO Chang-hai.Program similarity detection approach based on static lexical tree[J].Application Research of Computers,2009,26(4):1316-1319. |
| |
| Authors: | XIONG Hao YAN Hai-hu HE Jian-ying ZHAO Chang-hai |
| |
| Affiliation: | (Software Engineering Institute, Beihang University, Beijing 100083, China) |
| |
| Abstract: | |
| |
| Keywords: | plagiarism similarity detection lexical tree formalization clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
