%0 Journal Article %A 胥攀 %A 刘胜利 %A 兰景宏 %A 肖达 %T 一种改进的分段哈希算法 %D 2015 %R 10.3969/j.issn.1000-3428.2015.01.050 %J 计算机工程 %P 266-269 %V 41 %N 1 %X 为更有效地降低分段哈希算法的碰撞率,提出一种改进的分段哈希算法。在各哈希子表中采用开放地址法,降低各哈希子表中元素的碰撞率,进而降低整个分段哈希算法的碰撞率。对碰撞率、时间效率、空间效率进行分析。使用11 119 905个不同IP数据包的五元组信息,对该算法的碰撞率和时间效率进行测试。实验结果表明,改进的分段哈希算法在不增加内存使用的情况下,可有效降低分段哈希算法的碰撞率,并且随着分段哈希子表数量的增加,该算法的各项性能优势会更加明显。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2015.01.050