一种改进的分段哈希算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:arlunfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为更有效地降低分段哈希算法的碰撞率,提出一种改进的分段哈希算法。在各哈希子表中采用开放地址法,降低各哈希子表中元素的碰撞率,进而降低整个分段哈希算法的碰撞率。对碰撞率、时间效率、空间效率进行分析。使用11 119 905个不同IP数据包的五元组信息,对该算法的碰撞率和时间效率进行测试。实验结果表明,改进的分段哈希算法在不增加内存使用的情况下,可有效降低分段哈希算法的碰撞率,并且随着分段哈希子表数量的增加,该算法的各项性能优势会更加明显。
其他文献
【正】以"君权宣言"开始,以破坏宪法的"临时条款"结束,20世纪上半叶不堪回首的中国制宪史表明。没有安定团结的局面,宪法只是各派政治力量"乱纷纷你方唱罢我登场"的副产品;没
在移动自组织网络动态源路由(DSR)协议的基础上,设计一种基于差异能耗率的路由协议。在路由发现阶段,将节点能量门限值和差异能耗率引入到路由代价的计算中,按其拓扑结构和路径
研究了关系模式中的四类属性成为主属性或非属性的条件,在此基础上讨论讨论了属于BCNF的关系模式主属性问题的解决办法,并给出了相应的线性时间算法。
目的:试析采用两种不同用药方案治疗食管反流性咽喉炎的临床效果。方法:随机选取2015年2月~2016年2月我院接收并治疗的食管反流性咽喉炎患者64例,分为两组,A组采用莫沙必利联合
为解决跨域认证与密钥协商中存在的重复计算问题,提出一种基于跨域认证与密钥协商的协议模型。利用公钥加密算法,将跨域认证与密钥协商2种常用协议有机结合,以较少的计算资源、
大学阶段是养成良好生活习惯和健康生活方式的最佳时期,这一阶段的健康状况将影响到成年、中年甚至是老年的健康水平。本文采用文献资料、问卷调查、数据统计、访谈等研究方
1月19日,贵州省第二届茶业经济年会在贵阳召开,在会上获悉,截至2012年12月,贵州省茶园总面积超过500万亩,属全国第一,茶叶产量达10.2万吨,综合产值达86.1亿元。据了解,贵州茶产业发展的
通过设置质量浓度5%、10%和20%3种浓度的硫酸钠溶液全浸泡试验,并以清水浸泡为基准组,测试了4组混凝土试件在150 d侵蚀龄期内的抗压强度变化。试验结果表明:硫酸钠溶液质量浓
通过接触边界的偶联,导出了求解二维非连续域非稳态凝固传热问题的边界元法数学模型。编制了计算程序,以金属模型内的铸坏凝固传热为例进行了计算。计算结果与使用有限差分法的