首页 | 本学科首页   官方微博 | 高级检索  
     检索      

汇编语言程序相似性检测混合算法
引用本文:石陆魁,张军,陈飞,李金钊.汇编语言程序相似性检测混合算法[J].河北科技大学学报,2011,32(2):138-142.
作者姓名:石陆魁  张军  陈飞  李金钊
作者单位:河北工业大学计算机科学与软件学院,天津,300401
基金项目:天津市应用基础及前沿技术研究计划
摘    要:根据汇编语言自身的特点,提出了结合属性计数和结构度量技术的相似性检测混合算法.在该方法中,将程序段的数目、子程序定义和调用的次数、循环指令loop出现的次数、转移指令出现的次数作为结构信息,73个使用频率较高的关键字作为属性信息.在从汇编语言程序中提取这些信息后,利用卡方检验来判断2个程序的相似性.实验结果表明,从混合...

关 键 词:汇编语言  相似性检测  抄袭  属性计数  结构度量
收稿时间:2010/9/2 0:00:00

Hybrid algorithm of similarity detection for assembly language programs
SHI Lu-kui,ZHANG Jun,CHEN Fei and LI Jin-zhao.Hybrid algorithm of similarity detection for assembly language programs[J].Journal of Hebei University of Science and Technology,2011,32(2):138-142.
Authors:SHI Lu-kui  ZHANG Jun  CHEN Fei and LI Jin-zhao
Institution:(School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300401,China)
Abstract:Plagiarism often occurs in programming assignments submitted by students.Similarity detection techniques can help teachers find the suspicious plagiarism.Most similarity detection techniques use identical algorithm for different programming languages,which leads to the redundant checking algorithms and degrades the checking accuracy.In this paper,a hybrid algorithm of similarity detection adapting to the characteristic of assembly language was presented,which combined attribute counting with structure metrics technique.In the algorithm,the number of paragraphs,the number of definition and calling of subroutines,the number of loop and branch occurrences in assembly programs were extracted as the structure information.And 73 high frequent keywords were taken as the attribute information.The similarity of two programs was judged with the chi-square test after getting the attribute and structure information.Experiments demonstrated that results from the proposed algorithm were consistent to those from the manual check.The hybrid algorithm was superior to the methods based on attribute counting and structure metrics.
Keywords:assembly language  similarity detection  plagiarism  attribute counting  structure metrics
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《河北科技大学学报》浏览原始摘要信息
点击此处可从《河北科技大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号