Hash算法

Hash算法是什么？

是将将任意长度二进制串映射为固低昂长度的二进制值串,二通过原始数据映射之后得到的二进制值串就是hash值,套想设计一个优秀的hash算法，并不容易，我有以下总结

a:从hash值不能反向推导出数据(所以hash算法也被叫做单向hash算法)

b:对输入的数据非常敏感,只要稍微修改了一个bit，得到的hash值完全不同

c:散列冲突非常小，对于不同的原始数据，得到的hash值相同的概率很小

d:hash算法的执行效率要高效，对于较长的串也能在可接受的范围内得到hash值

列:我们现在通过md5加密分别看看"我们今天学习hash算法"和"jiajia“经过md5加密的hash值

解释:从途中可以看出,，经过md5进行hash算法得到的hash值虽然长度相同，但是值完全不同，我们在看下一个列子

我们分别通过md5对"我今天讲hash算法!"和"我今天讲算法"分别求得hash值如图所示.

解释：我们可以看到，虽然只有一个符号的差别，但是求得的hash值完全不同,因此,hash算法必须要求对被hash算法的字符串要非常敏感. 而且我们不能通过hash值反向推导出原有的字符串.

2>hash算法有很多种应用,常见的有安全加密,唯一标识,数据校验,散列函数,复杂均衡,分布式存储,

应用1：安全加密

我们常用到对数据进行数据加密的hash算法有md5加密,sha加密, 对于数据加密有2条中的原则,
a:对于给定的hash值我们不能反向推导出原始数据
b:应做到解决hash冲突
,
对于hash冲突是无法完全做到hash冲突的,为什么这么说呢?比如说我们有10个苹果，分到9个人的手里面，必定就会有一个人拿2个苹果,可以这样说,hash值是固定的128位2进制串,他表示的数据是有限的,最多能表示2^{128个数字,如果我们对2}128+1个数字进行求hash值，必定有2个值是相同的,一般情况下,hash值越长，散列冲突的概率越小.

应用2:数据校验:我们曾经都在网站上下载过电影吧,我们有时候下载的电影是不能够完全播放的，可能下载的电影已经被其他人破坏过，我们如何来保证下载的电影是完全的呢，完整的呢，我们对网站上的电影进行一个hash算法得到hash值,再对我们已经下载下来的电影进行一个hash算法得到hash值，如果2者的hash值完全相同，则数据完整，否则该电影已经被认为的破坏了.

应用3:散列函数

相比hsah算法,散列函数的要求是很低的，因为他可以通过链表法解决hash冲突，毕竟他仅仅只是为了存储数据.而hash算法必须保证不同数值的经过hash算法得到的hash值是不同的,我们更关注的是散列函数经过Hash是否能够平均的分布到不同的佣中,避免退化成单链表.