常用的构造散列函数的方法
来源:互联网 发布:Linux dlsym coredump 编辑:程序博客网 时间:2024/06/11 07:55
常用的构造散列函数的方法
散列函数能使对一个数据序列的访问过程更加迅速有效,通过散列函数,数据元素将被更快地定位:
1. 直接寻址法:取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a•key + b,其中a和b为常数(这种散列函数叫做自身函数)
2. 数字分析法:分析一组数据,比如一组员工的出生年月日,这时我们发现出生年月日的前几位数字大体相同,这样的话,出现冲突的几率就会很大,但是我们发现年月日的后几位表示月份和具体日期的数字差别很大,如果用后面的数字来构成散列地址,则冲突的几率会明显降低。因此数字分析法就是找出数字的规律,尽可能利用这些数据来构造冲突几率较低的散列地址。
3. 平方取中法:取关键字平方后的中间几位作为散列地址。
4. 折叠法:将关键字分割成位数相同的几部分,最后一部分位数可以不同,然后取这几部分的叠加和(去除进位)作为散列地址。
5. 随机数法:选择一随机函数,取关键字的随机值作为散列地址,通常用于关键字长度不同的场合。
6. 除留余数法:取关键字被某个不大于散列表表长m的数p除后所得的余数为散列地址。即 H(key) = key MOD p, p<=m。不仅可以对关键字直接取模,也可在折叠、平方取中等运算之后取模。对p的选择很重要,一般取素数或m,若p选的不好,容易产生同义词。
- 常用的构造散列函数的方法
- 散列函数的构造方法
- 散列函数的构造方法
- 散列函数的构造方法
- 构造散列函数的方法
- 散列技术-散列函数的构造方法
- 构造哈希(散列)函数的方法
- 散列函数的6个构造方法
- 散列函数的6个构造方法
- 散列函数的构造方法11.1.2
- 第6章 散列查找 —— 6.1 散列函数的构造方法
- 构造字符串的散列函数
- 散列表查询(哈希表)之散列函数的构造方法
- 我对构造散列函数的理解
- 构造散列函数
- vector的常用构造函数
- String常用的构造方法
- hash函数的构造方法
- OGNL
- 李开复:拿不到投资的5大原因
- android ListView详解
- 软件性能测试中的性能指标和实施方法
- dedecms批量更改 文章命名规则
- 常用的构造散列函数的方法
- 汇编bne的问题
- Hibernate工作原理及为什么要用
- 用DedeCms搭建的网站应该如何防挂马?
- char类型默认是signed还是unsigned?
- SetTimer()KillTimer()
- ORA-39095: Dump file space has been exhausted: Unable to allocate 8192 bytes
- c++纯虚函数
- linus shell读取文件