哈希函数的构造

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）编程实现；

...全文

66 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

MD5加密算法源代码

构造哈希函数的目标是使得到的关键字的哈希地址尽可能均匀地分布在n个连续内存单元地址上，从而减少地址冲突。根据关键字的结构和分布的不同，可构造出许多不同的哈希函数。常用的构造哈希函数方法有 1、除留余数法除留余数法是用关键字k除以某个不大于哈希长度m的数p (p<=m)，将所得的余数作为哈希地址的方法。 h(k) = k mod p 这种方法的关键是选好p，使得元素集合中的每一个关键字通过该函数转换后映射到哈希表范围内的任意地址上的概率相等，从而减少发生冲突的可能性。 2...

常见的哈希函数的构造方法、哈希冲突的处理

原理：每个桶存储一个链表，冲突的元素被添加到对应桶的链表中。缺点：虽然减少了聚集现象，但并未从根本上消除冲突的可能性。原理：将长关键字分割成若干段，然后相加或异或得到结果。缺点：虽然有效管理了冲突，但不是从函数设计上避免冲突。原理：先计算key的平方，然后取中间几位作为哈希值。原理：在发生冲突时按照一定的规则寻找下一个空闲槽位。限制：不具有通用性，一旦数据集发生变化就可能失效。缺点：容易产生冲突，特别是当m选择不当时。特点：针对特定数据集可以做到无冲突。缺点：仍然有可能发生冲突。缺点：同样不能避免冲突。

构造哈希函数的方法很多。在介绍各种方法之前,首先需要明确什么是“好”的哈希函数。若对于关键字集合中的任一个关键字,经哈希函数映像到地址集合中任何一个地址的概率是相等的,则称此类哈希函数为均匀的(Uniform)哈希函数。换句话说,就是使关键字经过哈希函数得到一个“随机的地址”,以便使一组关键字的哈希地址均匀分布在整个地址区间中,从而减少冲突。常用的构造哈希函数的方法有： 1.直接定址法取关键字或关键字的某个线性函数值为哈希地址。即...

其它技术问题

3,882

社区成员

9,045

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章