一种数据匹配计算方法
基本信息

| 申请号 | CN201810903988.0 | 申请日 | - |
| 公开(公告)号 | CN109165220B | 公开(公告)日 | 2021-06-22 |
| 申请公布号 | CN109165220B | 申请公布日 | 2021-06-22 |
| 分类号 | G06F16/22;G06F8/41 | 分类 | 计算;推算;计数; |
| 发明人 | 王方立 | 申请(专利权)人 | 天津威努特信息技术有限公司 |
| 代理机构 | 北京中海智圣知识产权代理有限公司 | 代理人 | 杨树芬 |
| 地址 | 300000 天津市滨海新区中关村科技园大唐总部基地东区1号楼4单元(201、202、301、302、401) | ||
| 法律状态 | - | ||
摘要

| 摘要 | 本发明公开了一种数据匹配计算方法,包括以下步骤:步骤1、加载规则数据。步骤2、构造编译函数cf():步骤3、分配一个大小为2I/8个字节的数组AI用于标记索引序列值在数组中的位置。步骤4、通过编译函数cf()计算每个规则数据的索引序列值。步骤5、规则数据匹配。本发明所述方法的优点是:通过编译函数替代哈希散列函数来解决哈希的冲突问题,提高了匹配的效率,本发明所述方法的编译函数需要的数据少到log(N)这样的数量级即使在每一条数据有4G的数据量的时候最少也只需要32个比特位来参与运算,大大降低了计算量。 |





