社区
其它技术问题
帖子详情
哈希函数的构造
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)编程实现;
...全文
96
回复
打赏
收藏
哈希函数的构造
问题描述:类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.直接定址法 取关键字或关键字的某个线性函数值为哈希地址。即...
哈希函数
的
构造
方法
1.什么是哈希表? 对于线性表、队列、树这些数据结构,它们的记录在结构中是随机的,而且和记录的关键字之间并不存在确定关系,查找某个元素时需要进行一系列与关键字的比较,即这种查找是建立在“比较”的基础上。所以查找的效率依赖于比较的次数,那么如何才能不经过比较直接找到记录所在位置呢?刚才说到上述数据结构的关键字与记录位置之间是不存在确定关系的,那么我们可以让这两者之间建立一种确定关系,也就是我们...
哈希算法——
哈希函数
构造
构造
哈希函数
的目标是使得到的关键字的哈希地址尽可能均匀地分布在n个连续内存单元地址上,从而减少地址冲突。 根据关键字的结构和分布的不同,可
构造
出许多不同的
哈希函数
。 常用的
构造
哈希函数
方法有 1、除留余数法 除留余数法是用关键字k除以某个不大于哈希长度m的数p (p<=m),将所得的余数作为哈希地址的方法。 h(k) = k mod p 这种方法的关键是选好p,使得元素集合中的每一个关键字通过该函数转换后映射到哈希表范围内的任意地址上的概率相等,从而减少发生冲突的可能性。 2...
其它技术问题
3,881
社区成员
9,044
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章