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

基本信息

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

摘要

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