关于哈希函数

南风月 2019-01-04 04:39:59

今天考试有题数组长为11，装填因子为0.75相除得15，答案却写表长为13。哈希函数表长取素数，但是我不是很懂为什么一定取素数呢？

...全文

632 2 打赏收藏举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

哈希塞特 2019-01-25

打赏
举报

回复

分布更均匀。

南风月 2019-01-14

打赏
举报

回复

https://segmentfault.com/q/1010000000593741 可以参照一下

哈希函数 以及哈希函数的三个特性抗碰撞性隐藏性谜题友好性

哈希函数 哈希函数（Hash）：h=H（Data） ##定义 哈希函数H，将可变大小的数据Data作为输入，产生固定长度的h值。密码学哈希函数，是一个数学函数。哈希函数本身拥有的特征： 1、输入任意性：函数的输入可以是任意大小的数据； 2、输出固定性：函数的输出是一个固定大小的数据； 3、能够进行有效计算：也就是说在一个合理的时间内，能够对输入数据进行运算得出输出。对于区块链技术以及加密数字货...

哈希函数的特征Prerequisite: Hashing data structure 先决条件：哈希数据结构 The hash function is the component of hashing that maps the keys to some location in the hash table. As part of the hashing technique, we nee...

哈希函数是一种将任意长度的数据（如字符串、文件、图片等）映射为固定长度的输出值的函数，这个输出值称为“哈希值”（hash value）或“摘要”（digest）。h(x)=y其中 x 是输入，h 是哈希函数，y 是输出（固定长度）项目内容定义将任意长度数据映射为固定长度输出的函数特点确定性、固定长度、抗碰撞、不可逆用途密码保护、数据完整性、哈希表、签名、区块链、Git代表算法SHA-256、SHA-3、MD5（不推荐）、SHA-1（不推荐）

预处理：填充（若需）并分割输入为固定长度块。处理：逐块压缩，将前一状态与当前块组合。输出转换：直接取最终压缩结果（或进一步处理）。通过迭代设计，即使输入极长，也能高效生成固定长度输出，并累积处理全输入。迭代哈希函数的示例1990年，MD4，由 Rivest 提出。1992年，MD5，对 MD4 的修改，由 Rivest 提出。1993年，SHA(-0)，由 NIST 提出作为标准，被采用为 FIPS 180。1995年，SHA-1，对 SHA 的小幅修改，被发布为 FIPS 180-1。

51,407

社区成员

86,120

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章