一种程序源代码相似度度量方法  

Method of Program Source Code Similarity Measurement

作　　者：古平[1] 张锋[1] 周海涛[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机工程》2012年第6期37-39,共3页Computer Engineering

基　　金：中央高校基本科研业务费科研专项基金资助项目(CDJZR10180008)

摘　　要：提出一种程序源代码相似度度量方法,根据C语言程序源代码的结构特点划分函数作用域,采用相关规则对划分后的程序代码进行规格化处理,对生成的Token序列求Hash值,使用散列值匹配算法对程序源代码进行相似度度量。实验结果证明,该方法可提高程序源代码相似度度量精度,且运行效率较高。This paper proposes a method of program source code similarity measurement. According to the structure feature of the C program language source code, by using the division of function scope, the rules normalize source code. The generated Token sequence is calculated Hash value. It uses the Hash value matching algorithm to measure the program source code similarity. Experimental results show that the accuracy of similar degree can be measured well and run-time efficiency is high.

关 键 词：函数作用域 代码规格化 散列值匹配 相似度度量 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]