一種基于BK樹的反碰撞搜索約減方法

基本信息

申請(qǐng)?zhí)?/td> CN201811176662.9 申請(qǐng)日 -
公開（公告）號(hào) CN109359481A 公開（公告）日 2019-02-19
申請(qǐng)公布號(hào) CN109359481A 申請(qǐng)公布日 2019-02-19
分類號(hào) G06F21/62 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陳勇 申請(qǐng)（專利權(quán)）人 南京小安信息科技有限公司
代理機(jī)構(gòu) 南京鐘山專利代理有限公司 代理人 南京小安信息科技有限公司
地址 210037 江蘇省南京市鼓樓區(qū)幕府西路29號(hào)1347室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于BK樹的反碰撞搜索約減方法，將敏感信息組合分離處理，利用BK樹便于搜索快速查找近似字符串匹配的特性，將脫敏后的關(guān)鍵信息分別儲(chǔ)存在BK樹的內(nèi)存結(jié)構(gòu)中；同時(shí)，結(jié)合漢明距離，可以快速準(zhǔn)確的計(jì)算兩個(gè)關(guān)鍵信息的距離，便于對(duì)輸入信息進(jìn)行是否為惡意行為的判定，以幫助反碰撞系統(tǒng)進(jìn)行反碰撞分析。本發(fā)明在進(jìn)行反碰撞分析時(shí)采取漢明距離計(jì)算，而不需要進(jìn)行大量系統(tǒng)調(diào)用，因此也不需要進(jìn)行大量的數(shù)據(jù)分析，提高了反碰撞系統(tǒng)的效率。