首页> 中文期刊> 《计算机工程与应用》 >散列表中双重hash函数的设计与分析

散列表中双重hash函数的设计与分析

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

开放地址法是散列表中处理冲突的常用方法,它的三种基本实现方式是线性探测、二次探测及随机探测,文章指出了这三种方式的不足;介绍了双重散列函数的构造方法并证明了其探测序列有 (m2)种;对双重散列处理碰撞时堆积很少产生进行了分析.

著录项

来源
《计算机工程与应用》 |2002年第12期|59-60|共2页
作者
罗永龙; 黄刘生;
展开▼
作者单位

安徽师范大学计算机系;

芜湖;

241000;

中国科技大学计算机系;

合肥;

230027;

中国科技大学计算机系;

合肥;

230027;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
散列; 碰撞; 探测; 堆积; 序列; 检索;

相似文献

中文文献
外文文献
专利

1. 基于纠错码的Hash函数的设计与分析 [J] . 巫光福 ,曾宪文 ,刘娟 . 信息网络安全 . 2018,第001期
2. 基于时滞混沌系统的带密钥Hash函数的设计与分析 [J] . 徐杰 ,杨娣洁 ,隆克平 . 电子科技大学学报 . 2011,第003期
3. 基于Hash函数的强口令认证方案设计与分析 [J] . 于江 ,苏锦海 ,张永福 . 计算机应用 . 2009,第0z2期
4. 基于Hash函数的强口令认证方案设计与分析 [J] . 于江 ,苏锦海 ,张永福 . 计算机应用 . 2009,第B12期
5. Hash函数的设计与分析 [J] . 陈勤 . 浙江大学学报（理学版） . 1999,第001期
6. 面向芯片的HASH函数的设计与分析 [C] . 陈少真 ,李大兴 . 第三届中国信息和通信安全学术会议 . 2003
7. 基于TD-ERCS混沌系统的Hash函数的设计与分析 [A] . 李更强 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号