社区
其它技术问题
帖子详情
哈希函数的构造
yanjiahong01
2011-03-07 01:28:16
问题描述:类Hénon系统方程为 :
xn+1=1-axn2+bsin(wxn-1)
其中参数xn[-0.95,1.2],a=1.4,b=0.3,w[0.2,1.3]范围时,系统是混沌的,设计基于上述混沌系统的Hash函数构造算法并实现之。
基本要求:
(1)设计构造Hash函数的算法;
(2)编程实现;
...全文
47
回复
打赏
收藏
哈希函数的构造
问题描述:类Hénon系统方程为 : xn+1=1-axn2+bsin(wxn-1) 其中参数xn[-0.95,1.2],a=1.4,b=0.3,w[0.2,1.3]范围时,系统是混沌的,设计基于上述混沌系统的Hash函数构造算法并实现之。 基本要求: (1)设计构造Hash函数的算法; (2)编程实现;
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
毕业论文:哈
希
函数
的
构造
方法
毕业论文:哈
希
函数
的
构造
方法,仅供参考。毕业论文 哈
希
函数
【哈
希
表:哈
希
函数
构造
方法、哈
希
冲突的处理】
常见的哈
希
函数
的
构造
方法、哈
希
冲突的处理
关于哈
希
函数
的
构造
方法
构造
哈
希
函数
的方法很多。在介绍各种方法之前,首先需要明确什么是“好”的哈
希
函数
。 若对于关键字集合中的任一个关键字,经哈
希
函数
映像到地址集合中任何一个地址的概率是相等的,则称此类哈
希
函数
为均匀的(Uniform)哈
希
函数
。换句话说,就是使关键字经过哈
希
函数
得到一个“随机的地址”,以便使一组关键字的哈
希
地址均匀分布在整个地址区间中,从而减少冲突。 常用的
构造
哈
希
函数
的方法有: 1.直接定址法 取关键字或关键字的某个线性
函数
值为哈
希
地址。即...
hash
函数
的
构造
方法
哈
希
函数
的
构造
方法 哈
希
函数
的
构造
方法 本文阐述了哈
希
函数
的
构造
方法有很多,但应注意两个原则:第一,
函数
值应在1至记录总数之间;第二,尽可能避免冲突。 设要存放的数据元素有n个,存放数据元素的内存单元有m个,设计哈
希
函数
的目标就是要使通过哈
希
函数
得到的n个数据元素的哈
希
地址尽可能均匀地分布在m个连续内存单元上,同时使计算过程尽可能简单以达到尽可能高的时间效率。
哈
希
函数
的
构造
方法以及冲突解决办法
哈
希
函数
的
构造
方法 常用的
构造
哈
希
函数
的方法有: 1.直接定址法 取关键字或关键字的某个线性
函数
值为哈
希
地址。即: H(key)=key 或 H(key)=a·key+b 其中a和b为常数(这种哈
希
函数
叫做自身
函数
)。 [例如]:有一个从1岁到100岁的人口数字统计表,其中,年龄作为关键字,哈
希
函数
取关键字自身。这样,若要询问25岁的人有多少,则
其它技术问题
3,882
社区成员
9,059
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章