[发明专利]一种解决哈希碰撞的方法在审
| 申请号： | 201911107261.2 | 申请日： | 2019-11-13 |
| 公开（公告）号： | CN110825921A | 公开（公告）日： | 2020-02-21 |
| 发明（设计）人： | 陈晖;张晓峰;陈伟峰;王东锋 | 申请（专利权）人： | 天津光电通信技术有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 天津中环专利商标代理有限公司 12105 | 代理人： | 李美英 |
| 地址： | 300220*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种解决哈希碰撞的方法。该方法通过使用另外一个哈希函数来对规则再次进行计算，并将规则存入新的哈希表中，从而避免只计算一次哈希而带来的在原有哈希表中规则碰撞覆盖的问题。后面在进行key的搜索匹配时，同样对key也进行两次哈希计算，去两个哈希表中搜索，并将两个搜索结果取或以得到最终结果。这样，虽然原有哈希表由于碰撞问题没有搜索到对应的规则，但新的哈希表搜索到了对应规则，两个哈希表搜索结果取或后的最终结果是搜索到了期望的规则，即结果是命中的。采用本发明提供的方法可很好的解决哈希碰撞的问题，为基于哈希实现搜索匹配技术提供有益参考。 | ||
| 搜索关键词： | 一种 解决 碰撞 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津光电通信技术有限公司，未经天津光电通信技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911107261.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种导航计算机内场检查仪
- 下一篇：一种富马酸生产废水综合利用方法
