基于改進WL圖核的代碼克隆檢測方法
所屬分類：技術(shù)論文
上傳者：zhoubin333
文檔大?。?span>430 K
標簽： 代碼克隆檢測 程序依賴圖 Weisfeiler-Lehman圖核
所需積分：0分積分不夠怎么辦？
文檔介紹：基于程序依賴圖(Program Dependency Graph，PDG)的代碼克隆檢測方法是檢測代碼克隆的重要方法之一，近年來提出的基于Weisfeiler-Lehman(WL)圖核迭代的近似圖匹配方法在克隆檢測中取得了較好的效果，但PDG中少量頂點的差異會隨著圖核迭代傳播到越來越多的頂點，從而導(dǎo)致算法召回率的下降。為此，針對WL圖核在克隆檢測應(yīng)用中存在的問題，提出了一種基于改進WL圖核的代碼克隆檢測方法，將WL圖核迭代過程中采用的普通哈希算法替換為局部敏感哈希，同時引入向量的相似性度量方法，進一步提升了對PDG近似子結(jié)構(gòu)的識別能力。實驗結(jié)果表明，改進后的方法不僅可以檢測出更多的差異克隆對，同時還保持了良好的精度和時間性能。
現(xiàn)在下載
VIP會員，AET專家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。