计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
4期
1316-1319,1326
,共5页
熊浩%晏海华%赫建营%赵长海
熊浩%晏海華%赫建營%趙長海
웅호%안해화%혁건영%조장해
抄袭%相似性检测%词法树%形式化%聚类
抄襲%相似性檢測%詞法樹%形式化%聚類
초습%상사성검측%사법수%형식화%취류
传统的程序相似性检测工具并不能有效地检测出一些常见的高级词法、语义理解变换的抄袭方式.首先归纳了学生常用的三类抄袭手段,然后给出了基于词法树的程序相似性检测方法.以C语言为例,总结了生成词法树的结构体,并对程序的词法树进行主数据流、结构控制流和时序流分析后得出结构体依赖图;使用形式化的图同型方法来判断代码是否相似,还给出了一个聚类方法以获得彼此相似的程序子集.通过与JPlag、BuaaSim系统针对一组典型的抄袭样本集进行评测结果对比,本方法具有更好的检测效果.
傳統的程序相似性檢測工具併不能有效地檢測齣一些常見的高級詞法、語義理解變換的抄襲方式.首先歸納瞭學生常用的三類抄襲手段,然後給齣瞭基于詞法樹的程序相似性檢測方法.以C語言為例,總結瞭生成詞法樹的結構體,併對程序的詞法樹進行主數據流、結構控製流和時序流分析後得齣結構體依賴圖;使用形式化的圖同型方法來判斷代碼是否相似,還給齣瞭一箇聚類方法以穫得彼此相似的程序子集.通過與JPlag、BuaaSim繫統針對一組典型的抄襲樣本集進行評測結果對比,本方法具有更好的檢測效果.
전통적정서상사성검측공구병불능유효지검측출일사상견적고급사법、어의리해변환적초습방식.수선귀납료학생상용적삼류초습수단,연후급출료기우사법수적정서상사성검측방법.이C어언위례,총결료생성사법수적결구체,병대정서적사법수진행주수거류、결구공제류화시서류분석후득출결구체의뢰도;사용형식화적도동형방법래판단대마시부상사,환급출료일개취류방법이획득피차상사적정서자집.통과여JPlag、BuaaSim계통침대일조전형적초습양본집진행평측결과대비,본방법구유경호적검측효과.