期刊文献+

程序代码相似度检测方法的设计与实现 被引量:5

Design and Implementation of Program Code Similarity Measure Algorithm
在线阅读 下载PDF
导出
摘要 程序代码的相似度是剽窃检测的关键技术。通过对现有程序代码相似度度量技术进行研究后,基于属性技术法、结构度量法提出了一种属性计数和结构度量相结合的方法。通过统计程序源代码的操作符和操作数个数以及程序逻辑结构从而产生出一个特征向量,利用向量夹角的余弦计算属性相似度。实验结果表明,该方法能够有效检测出作业中相似的程序代码。 The code similarity measurement is the key technology in the plagiarizing detection. The similarity measurement of program code is studied first, a combined method of attribute counting and structure metrics is proposed. Through statistical number of operators and operands program source code, the program logic structure so as to generate a feature vector, and attribute similarity can be calculated by using the cosine of vector included angle. The similar degree between two programs can be measured with the two similarities. Experimental results show the method can effectively detect similar programs of the homework.
出处 《微型电脑应用》 2013年第10期38-41,共4页 Microcomputer Applications
关键词 属性计数 结构度量 程序代码相似度 Security Operations Center Security Event Correlation Analysis
  • 相关文献

参考文献7

二级参考文献26

  • 1程金宏,刘东升.程序代码相似度自动度量技术研究综述[J].内蒙古师范大学学报(自然科学汉文版),2006,35(4):457-461. 被引量:13
  • 2Edward J L. Metrics-based Plagiarism Monitoring[J]. Journal of Computing Sciences in Colleges, 2001, 16(4): 253-261.
  • 3Gitchell D, Sim N T. A Utility for Detecting Similarity in Computer Programs[C]//Proc. of the ACM SIGCSE'99. New Orleans, LA, USA: [s. n.], 1999.
  • 4Halstead M. Elements of Software Science[M]. New York, USA Elsevier North Holland Press, 1977.
  • 5Eppstein D. Design and Analysis of Algorithms Lecture Notes[Z] (2006-02-09). http://www.ics.uci.edu/-eppstein/161/960229.html.
  • 6Kendall K. A Database of Computer Attacks for the Evaluation of Intrusion Detection Systems [D].USA:MIT (Massachusettes Institute of Technology),Department of Electrical Engineering and Computer Science, 1999-06.
  • 7Charras C.Exact String Matching Algorithms[Z]. http://www-igm.univ-mlv.fr/-lecroq/string/.
  • 8Boyer R S, Moore J S. A Fast String Searching Algorithm[J].Communications of the ACM, 1977, 20(10):762-772.
  • 9Sunday D M. A Very Fast Substring Search Algorithm[J].Communications of the ACM, 1990, 33(8): 132-142.
  • 10Halstead Mauriee H. Elements of Software Science [M]. New York: Elsevier North Holland Press, 1977,5-7.

共引文献65

同被引文献28

  • 1刘欢,卢蓓蓉,马晨辉.浅析高校校园移动应用开发[J].武汉大学学报(理学版),2012,58(S1):171-174. 被引量:20
  • 2王成,刘金刚.一种改进的字符串匹配算法[J].计算机工程,2006,32(2):62-64. 被引量:26
  • 3李勇,左志宏.目标代码混淆技术综述[J].计算机技术与发展,2007,17(4):125-127. 被引量:10
  • 4邓爱萍,徐国梁,肖奔.程序源代码剽窃检测串匹配算法的研究[D].计算机工程与科学,2008-10-16.
  • 5张宇,刘雨东,计钊.向量相似度测度方法[J].声学技术,2008-10-08.
  • 6Prechelt, G. Malpohl and M. Phippsen. Finding Plagiarisms among a Set of Programs withJplag [A]. Journal of Universal Computer Science, vol 8, no. 11: 1016-1038, 2002.
  • 7A. Aiken. Moss: A System for Detecting Software Plagiarism [J], http://www.cs.berkeley.edu/}aiken/moss.html, Accessed 10th August 2004.
  • 8Michael J Wise. YAP3: Improved Detection of Similarities in Computer Program and other Texts. Department of Computer Science, University of Sydney, 2003.
  • 9T. Yamamoto, M. Matsushita, T. Kamiya and K. Inoue. Measuring Similarity of Large Software Systems Based on Source Code Correspon- dence. Draft, Division of Software Science, Graduate SchoolofFngineering- Science,OsakaUniversity,2002:4- 5.
  • 10JONES E L. Metrics based plagiarism monitoring [J].Journal of Com- puting Sciences in Colleges, 2001,16(4): 253-261.

引证文献5

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部