一种改进的分段哈希算法

• 作者: 兰景宏 刘胜利 肖达 胥攀
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 哈希 开放地址法 碰撞 分段哈希子表 五元组 分类
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 266-269,274
• 页数: 5页
• 分类号: TP309.7
• 字数: 4430字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.01.050

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰景宏		3	17	3.0	3.0
2	刘胜利		19	64	5.0	6.0
3	肖达		9	40	4.0	5.0
4	胥攀		2	9	2.0	2.0