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