- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 什么是哈希
Hash,一般翻译做散列、杂凑,或音译为哈希是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数若结构中存在和关键字K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hashfunction),按这个事先建立的表为散列表。........
2022-07-27 11:24:55 558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人