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

① 什么是Hash函数

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

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

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

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

常用Hash函数有：

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

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

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

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

热点内容

怎么从appstore商城买东西发布：2024-11-24 21:37:37 浏览：182

大秀直播平台源码发布：2024-11-24 21:29:40 浏览：418

java视屏发布：2024-11-24 21:20:37 浏览：932

电脑中如何给程序加密发布：2024-11-24 21:19:50 浏览：238

java排序容器发布：2024-11-24 21:16:39 浏览：942

职称证书在哪个app下载发布：2024-11-24 21:00:53 浏览：362

四九算法算男女发布：2024-11-24 20:52:01 浏览：659

javawindows8 发布：2024-11-24 20:46:58 浏览：496

2021世界程序员节发布：2024-11-24 20:34:16 浏览：484

php翼支付发布：2024-11-24 20:34:15 浏览：882

盈通服务器ip地址发布：2024-11-24 20:33:56 浏览：789

3des算法的c语言实现发布：2024-11-24 20:28:08 浏览：873

网上怎样购买服务器地址发布：2024-11-24 20:27:25 浏览：813

新氧app都在哪个城市发布：2024-11-24 20:27:14 浏览：731

十二大加密货币图片发布：2024-11-24 20:26:29 浏览：315

数据库日志自动压缩发布：2024-11-24 20:00:21 浏览：929

手机表格文档用哪个app 发布：2024-11-24 19:55:09 浏览：77

找人开发app的公司怎么样发布：2024-11-24 19:44:38 浏览：652

android蓝牙发送数据发布：2024-11-24 19:42:26 浏览：428

范文澜中国通史pdf 发布：2024-11-24 19:42:25 浏览：756

压缩映射的应用