hash函数的介绍

问题描述

精选答案

散列函数（又称散列算法、哈希函数）能够从某一类数据中提取出一个有限长度的数字指纹作为数据的代表，这个”指纹“被称为散列值(哈希值）。

散列函数产生的结果通常会比原数据小，从而实现数据的压缩；同时通过散列函数的计算过程是不可逆的，即无法根据散列值反推出原始数据，所以散列函数被广泛用于需要生成数据摘要或实现数据加密的应用场景中。对于散列函数的选择，通常需要结合散列结果的冲突率、散列函数计算的代价来综合考虑

其他回答

学个小知识

hash函数是指散列函数。

Hash函数是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。