谁能告诉我哈希是啥?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了谁能告诉我哈希是啥?相关的知识,希望对你有一定的参考价值。

哈希就是Hash。
一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入-又叫做预映射pre-image。通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
扩展资料:

哈希值是由哈希函数从一个给定的数据计算出来的。哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。
一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。
这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。
参考技术A 哈希其实就是一种特殊的函数,不论输入多长的一串字符,只要通过这个函数都可以得到一个固定长度的输出值。 参考技术B 这个是对一个信息做的运算,
称呼为哈西计算。
就和平方,正炫类似的一个计算。
参考技术C 哈希算法有一个很大的特点,就是你不能从结果推算出输入,所以又称为不可逆的算法。

以上是关于谁能告诉我哈希是啥?的主要内容,如果未能解决你的问题,请参考以下文章

字典和哈希表之间的主要区别是啥

检查两个文件是不是相等的最快哈希算法是啥?

RemotePayLoad 中的哈希值

设计一个哈希表

DJB 哈希函数中数字 5381 的原因?

谁能帮我解释一下“哈希表”的详细含义?谢谢了