基于后綴樹(shù)的代碼文件克隆檢測(cè)方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201710140414.8 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN106990956B | 公開(kāi)（公告）日 | 2017-07-28 |
| 申請(qǐng)公布號(hào) | CN106990956B | 申請(qǐng)公布日 | 2017-07-28 |
| 分類(lèi)號(hào) | G06F8/75(2018.01)I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 羅峋;饒飛 | 申請(qǐng)（專利權(quán)）人 | 蘇州棱鏡七彩信息科技有限公司 |
| 代理機(jī)構(gòu) | 北京同輝知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 蘇州棱鏡七彩信息科技有限公司 |
| 地址 | 215000江蘇省蘇州市工業(yè)園區(qū)蘇州大道東381號(hào)商旅大廈6幢902室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及一種基于后綴樹(shù)的代碼文件克隆檢測(cè)方法，對(duì)工程項(xiàng)目文件構(gòu)造后綴樹(shù)，在線性時(shí)間內(nèi)實(shí)現(xiàn)代碼文件克隆檢測(cè)。LP檢測(cè)方案及算法是以計(jì)算機(jī)軟件源代碼文件內(nèi)容為粒度，通過(guò)對(duì)代碼文件進(jìn)行詞法分析過(guò)濾，并MD5哈希得到指紋值，構(gòu)造指紋建立指紋庫(kù)。指紋庫(kù)保存在MySQL數(shù)據(jù)庫(kù)中，以指紋所在的開(kāi)源項(xiàng)目id作為索引?？梢灾苯犹崛『缶Y樹(shù)中被標(biāo)記為克隆結(jié)果的節(jié)點(diǎn)，將這些節(jié)點(diǎn)直接保存到克隆結(jié)果數(shù)據(jù)表中。由此，能在線性時(shí)間內(nèi)檢測(cè)出克隆的代碼文件，比直接按照指紋值進(jìn)行檢測(cè)有更高效率，實(shí)現(xiàn)海量檢測(cè)。?? |
