1. 首页
  2. 算法数据结构
  3. 数据结构算法

什么是 hash?



hash(散列、杂凑)函数,是将任意长度的数据映射到有限长度的域上。

直观解释起来,就是对一串数据 m 进行杂糅,输出另一段固定长度的数据 h,作为这段数据的特征(指纹)。也就是说,无论数据块 m 有多大,其输出值 h为固定长度。

到底是什么原理?将 m 分成固定长度(如 128 位),依次进行hash 运算,然后用不同的方法迭代即可(如前一块的 hash 值与后一块的hash 值进行异或)。如果不够 128 位怎么办?用 0 补全或者用 1 补全随意,算法中约定好就可以了

发布者:admin,如若转载,请注明出处:https://ai1024.vip/38326.html

QR code
//