程序代码相似度度量的研究与实现

摘要：

针对程序代码相似度的度量问题,提出一种属性计数和结构度量相结合的方法,通过统计程序源代码的操作符和操作数个数,产生Halstead长度、Halstead词汇和Halstead容量3个程序的特征向量,利用向量夹角的余弦计算属性相似度,采用最长公共子序列算法获取结构相似度,从而衡量程序对间的相似程度.实验结果表明,该方法能够有效检测出学生作业中的相似程序代码.

关键词：属性计数、结构度量、程序代码相似度

所属期刊栏目：36

分类号：N945(系统科学)

资助基金：内蒙古财经学院科研基金资助重点项目KY0642;内蒙古自治区高等学校科学研究基金资助项目NJ09125

在线出版日期：2010-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：45-46,49