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

① 什么是Hash函数

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

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

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

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

常用Hash函数有：

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

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

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

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

热点内容

单片机开发用的软件发布：2025-09-19 08:58:15 浏览：148

程序员8个算法题发布：2025-09-19 08:48:01 浏览：400

php题库系统发布：2025-09-19 08:46:44 浏览：217

王牌战争文明重启选什么服务器发布：2025-09-19 08:42:57 浏览：650

简述对称加密法发布：2025-09-19 08:34:39 浏览：653

c语言数学编程发布：2025-09-19 08:21:27 浏览：985

F1B命令发布：2025-09-19 08:21:24 浏览：629

cs命令快捷键发布：2025-09-19 08:17:00 浏览：851

阿里云购买服务器如何用现金支付发布：2025-09-19 07:58:20 浏览：686

pythontime等待发布：2025-09-19 07:35:17 浏览：985

单片机串行通信方式发布：2025-09-19 07:13:45 浏览：495

android表格demo 发布：2025-09-19 06:34:31 浏览：275

安卓怎么让相册不显示网页发布：2025-09-19 06:33:55 浏览：311

php文件系统源码发布：2025-09-19 06:25:27 浏览：723

易信java 发布：2025-09-19 06:21:42 浏览：497

北仑二级压缩螺杆机发布：2025-09-19 06:05:14 浏览：60

加密路线免费入口发布：2025-09-19 06:00:10 浏览：756

计算器程序员是干嘛的发布：2025-09-19 05:35:15 浏览：364

数控编程里fo是啥键发布：2025-09-19 05:33:57 浏览：672

javacdataxml 发布：2025-09-19 05:32:50 浏览：960

压缩映射的应用