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

① 什么是Hash函数

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

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

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

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

常用Hash函数有：

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

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

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

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

热点内容

linux命令行修改文件发布：2025-05-14 21:31:02 浏览：836

从编译和解释的角度看发布：2025-05-14 21:29:43 浏览：647

徐志摩pdf 发布：2025-05-14 21:28:51 浏览：649

夏天解压球视频发布：2025-05-14 21:28:05 浏览：302

全封闭压缩机qd91h 发布：2025-05-14 21:20:20 浏览：666

如何在我的世界免费开一个服务器发布：2025-05-14 21:18:57 浏览：327

python时间对比发布：2025-05-14 21:18:00 浏览：120

单片机模块化编程教学发布：2025-05-14 21:17:59 浏览：344

打开pdf格式发布：2025-05-14 21:14:04 浏览：733

跑显存命令发布：2025-05-14 21:08:07 浏览：120

windows下编译python 发布：2025-05-14 20:41:27 浏览：609

linux蓝牙连接发布：2025-05-14 20:25:24 浏览：900

安卓qq邮箱格式怎么写发布：2025-05-14 20:08:58 浏览：431

如何电信租用服务器吗发布：2025-05-14 20:01:46 浏览：188

编程中计算根号的思维发布：2025-05-14 19:43:33 浏览：183

可爱的程序员16集背景音乐发布：2025-05-14 19:43:28 浏览：448

软件代码内容转换加密发布：2025-05-14 19:42:51 浏览：797

什么app看电视不要钱的发布：2025-05-14 19:24:51 浏览：16

乌班图怎么安装c语言编译器发布：2025-05-14 19:02:55 浏览：280

plc通讯块编程发布：2025-05-14 19:00:14 浏览：923

压缩映射的应用