基于后綴樹的代碼文件克隆檢測方法

基本信息

申請?zhí)?/td> CN201710140414.8 申請日 -
公開（公告）號 CN106990956A 公開（公告）日 2017-07-28
申請公布號 CN106990956A 申請公布日 2017-07-28
分類號 G06F9/44(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 羅峋;饒飛 申請（專利權）人 蘇州棱鏡七彩信息科技有限公司
代理機構 蘇州唯亞智冠知識產(chǎn)權代理有限公司 代理人 蘇州棱鏡七彩信息科技有限公司
地址 215000 江蘇省蘇州市工業(yè)園區(qū)蘇州大道東381號商旅大廈6幢902室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于后綴樹的代碼文件克隆檢測方法，對工程項目文件構造后綴樹，在線性時間內實現(xiàn)代碼文件克隆檢測。LP檢測方案及算法是以計算機軟件源代碼文件內容為粒度，通過對代碼文件進行詞法分析過濾，并MD5哈希得到指紋值，構造指紋建立指紋庫。指紋庫保存在MySQL數(shù)據(jù)庫中，以指紋所在的開源項目id作為索引?？梢灾苯犹崛『缶Y樹中被標記為克隆結果的節(jié)點，將這些節(jié)點直接保存到克隆結果數(shù)據(jù)表中。由此，能在線性時間內檢測出克隆的代碼文件，比直接按照指紋值進行檢測有更高效率，實現(xiàn)海量檢測。