学习笔记|数据结构——哈希算法

学习笔记|数据结构——哈希算法
哈希算法
将任意长度的二进制值串映射为固定长度的二进制值串，映射规则是哈希算法
通过原始数据映射之后得到的二进制值码就是哈希值
哈希算法要求：
1、从哈希值不能反向推导出原始数据
2、对输入数据非常敏感，原始数据即使只修改一个bit，最后得到的哈希值也大不相同
3、散列冲突的概率要很小
4、执行效率要尽量高效，针对较长文本，能快速计算哈希值
哈希算法的应用
根据鸽巢原理，哈希算法无法做到零冲突
应用：唯一标识
以图片为例，可以从图片的二进制码的不同位置中取n个字节，通过哈希算法，得到一个哈希字符串，用它作为图片唯一标识。可以将其作为key值，图片路径信息作为value值存储在散列表中。在查看时，先通过哈希算法对图片取唯一标识，通过在散列表中查找是否存在这个唯一标识。如果不存在，就说明这个图片不在图库。如果存在，再通过散列表中存储的路径获取图片，与要插入的图片做全量对比，看是否完全一样，如果一样，就说明存在，如果不一样，就说明尽管两个图片的唯一标识一样，到那时并不是相同的图片
应用：校验完整性、正确性
在下载文件时，可以将文件拆分为多个小文件，在多台机器上同时下载，之后再合成一个大文件。为了防止恶意篡改导致文件出错，通过哈希算法，对每个小文件分别取哈希值，并保存在种子文件中。当文件块下载完，可以用相同的哈希算法，对下载好的文件逐一求哈希值，及进行对比
应用：散列函数
注重散列后的值是否平均分布，同时注意散列函数执行的快慢
对于是否能够反向解密并不关心