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

① 什么是Hash函数

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

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

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

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

常用Hash函数有：

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

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

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

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

热点内容

无锡人怎么在APP里发布：2025-03-10 22:15:06 浏览：810

安卓系统怎么让应用不保存缓存发布：2025-03-10 22:12:52 浏览：482

高性能web站点pdf 发布：2025-03-10 21:55:39 浏览：980

scratch飞机大战编程全程教学发布：2025-03-10 21:54:55 浏览：2

java网络编程详解发布：2025-03-10 21:53:13 浏览：694

oppo手机如果应用加密了如何解开发布：2025-03-10 21:52:39 浏览：898

q退出命令发布：2025-03-10 21:52:29 浏览：758

java变量单例发布：2025-03-10 21:52:26 浏览：482

javametainf 发布：2025-03-10 21:51:05 浏览：967

sys编译软件发布：2025-03-10 21:50:26 浏览：640

学数控编程准备发布：2025-03-10 21:40:26 浏览：156

可爱的程序员西米没了发布：2025-03-10 21:38:20 浏览：295

叶罗丽冰公主解压本发布：2025-03-10 21:32:00 浏览：981

车用空调压缩机品牌发布：2025-03-10 21:12:14 浏览：830

在回收站中可以恢复几个文件夹发布：2025-03-10 21:06:20 浏览：916

phpget转义发布：2025-03-10 20:54:26 浏览：322

我的世界宝可梦服务器叫什么名字发布：2025-03-10 20:48:25 浏览：748

新闻编译难吗发布：2025-03-10 20:48:24 浏览：582

ia架构服务器是什么意思发布：2025-03-10 20:45:36 浏览：220

linux查看局域网发布：2025-03-10 20:37:31 浏览：77

压缩映射的应用