[发明专利]一种解决哈希碰撞的方法

权利要求书

1.一种解决哈希碰撞的方法，该方法在基于FPGA的硬件平台上实现，其特征在于，步骤如下：

假设有两条规则rule_0和rule_1需要存入哈希表，对应的哈希函数为hash，如果经过哈希运算即hash(rule_0)与hash(rule_1)结果相等，那么rule_1的规则会将rule_0的规则覆盖掉，后面如果有与rule_0对应的key_0需要匹配的话，那么key_0是不会匹配成功的；

为此，使用另外一个哈希函数记为hash_s，对rule_0和rule_1再次进行计算，此时hash_s(rule_0)与hash_s(rule_1)的结果已经不同，也就是两条规则都会存入新的哈希表中，不会出现碰撞覆盖的情况，后面如果有与rule_0对应的key_0需要匹配的话，那么哈希函数hash对应的哈希表不会命中，而哈希函数hash_s对应的哈希表可以命中，将两个命中结果取或，最终key_0得到希望的命中结果。