一种改进的分段哈希算法

摘要：

为更有效地降低分段哈希算法的碰撞率,提出一种改进的分段哈希算法.在各哈希子表中采用开放地址法,降低各哈希子表中元素的碰撞率,进而降低整个分段哈希算法的碰撞率.对碰撞率、时间效率、空间效率进行分析.使用11 119 905个不同IP数据包的五元组信息,对该算法的碰撞率和时间效率进行测试.实验结果表明,改进的分段哈希算法在不增加内存使用的情况下,可有效降低分段哈希算法的碰撞率,并且随着分段哈希子表数量的增加,该算法的各项性能优势会更加明显.

关键词：哈希、开放地址法、碰撞、分段哈希子表、五元组、分类

所属期刊栏目：41

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61309007;郑州市科技创新团队基金资助项目10CXTD150

在线出版日期：2015-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：266-269,274