一种基于BK树的反碰撞搜索约减方法
基本信息
| 申请号 | CN201811176662.9 | 申请日 | - |
| 公开（公告）号 | CN109359481A | 公开（公告）日 | 2019-02-19 |
| 申请公布号 | CN109359481A | 申请公布日 | 2019-02-19 |
| 分类号 | G06F21/62 | 分类 | 计算；推算；计数; |
| 发明人 | 陈勇 | 申请（专利权）人 | 南京小安信息科技有限公司 |
| 代理机构 | 南京钟山专利代理有限公司 | 代理人 | 南京小安信息科技有限公司 |
| 地址 | 210037 江苏省南京市鼓楼区幕府西路29号1347室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于BK树的反碰撞搜索约减方法，将敏感信息组合分离处理，利用BK树便于搜索快速查找近似字符串匹配的特性，将脱敏后的关键信息分别储存在BK树的内存结构中；同时，结合汉明距离，可以快速准确的计算两个关键信息的距离，便于对输入信息进行是否为恶意行为的判定，以帮助反碰撞系统进行反碰撞分析。本发明在进行反碰撞分析时采取汉明距离计算，而不需要进行大量系统调用，因此也不需要进行大量的数据分析，提高了反碰撞系统的效率。 |
