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