压缩映射的应用_什么是Hash函数

① 什么是Hash函数

Hash函数是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。

这种转换是一种压缩映射，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。

Hash函数可以将一个数据转换为一个标志，这个标志和源数据的每一个字节都有十分紧密的关系。Hash算法还具有一个特点，就是很难找到逆向规律。

(1)压缩映射的应用扩展阅读：

常用Hash函数有：

1、直接寻址法。取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a·key + b，其中a和b为常数（这种散列函数叫做自身函数）

2、数字分析法。分析一组数据，比如一组员工的出生年月日，这时我们发现出生年月日的前几位数字大体相同。

3、平方取中法。取关键字平方后的中间几位作为散列地址。

4、折叠法。将关键字分割成位数相同的几部分，最后一部分位数可以不同，然后取这几部分的叠加和（去除进位）作为散列地址。

热点内容

12306算法发布：2025-01-10 21:40:01 浏览：626

单片机驱动小马达发布：2025-01-10 21:39:45 浏览：98

pythoncookbook27 发布：2025-01-10 21:17:03 浏览：516

c的指针和python 发布：2025-01-10 20:52:45 浏览：186

python写sftp 发布：2025-01-10 20:51:57 浏览：957

读文pdf 发布：2025-01-10 20:50:03 浏览：507

pythonnumpy内积发布：2025-01-10 20:20:09 浏览：782

linux硬盘模式发布：2025-01-10 20:06:02 浏览：15

怎么查安卓的空间发布：2025-01-10 20:04:53 浏览：589

linux命令复制命令发布：2025-01-10 19:31:36 浏览：115

劳动法里面有没有带工资算法的发布：2025-01-10 19:10:21 浏览：456

如何在u盘里拷解压软件发布：2025-01-10 18:59:05 浏览：689

oracle数据库登陆命令发布：2025-01-10 18:35:47 浏览：614

python自动化运维之路发布：2025-01-10 18:26:31 浏览：400

eclipsejava教程下载发布：2025-01-10 18:20:33 浏览：987

tita搜索app怎么配置发布：2025-01-10 18:20:31 浏览：263

oracle的连接命令发布：2025-01-10 18:19:51 浏览：1002

基于单片机的恒温水壶发布：2025-01-10 18:12:25 浏览：884

鸿蒙系统文件夹怎么换背景发布：2025-01-10 18:11:47 浏览：296

b站动画算法发布：2025-01-10 17:58:52 浏览：712

压缩映射的应用