基于改进WL图核的代码克隆检测方法AET-电子技术应用-最丰富的电子设计资源平台

基于改进WL图核的代码克隆检测方法
所属分类：技术论文
上传者：zhoubin333
文档大小：430 K
标签：代码克隆检测程序依赖图 Weisfeiler-Lehman图核
所需积分：0分积分不够怎么办？
文档介绍：基于程序依赖图(Program Dependency Graph，PDG)的代码克隆检测方法是检测代码克隆的重要方法之一，近年来提出的基于Weisfeiler-Lehman(WL)图核迭代的近似图匹配方法在克隆检测中取得了较好的效果，但PDG中少量顶点的差异会随着图核迭代传播到越来越多的顶点，从而导致算法召回率的下降。为此，针对WL图核在克隆检测应用中存在的问题，提出了一种基于改进WL图核的代码克隆检测方法，将WL图核迭代过程中采用的普通哈希算法替换为局部敏感哈希，同时引入向量的相似性度量方法，进一步提升了对PDG近似子结构的识别能力。实验结果表明，改进后的方法不仅可以检测出更多的差异克隆对，同时还保持了良好的精度和时间性能。
现在下载
VIP会员，AET专家下载不扣分；重复下载不扣分，本人上传资源不扣分。

活动