hash 算法
来源:互联网 发布:网络电视怎么看翡翠台 编辑:程序博客网 时间:2024/05/18 00:44
基本概念
hash:压缩映射(把大范围映射到小范围),数字签名.
hash函数的特点和要求
单向性
从hash值无法反向推导内容.
抗冲突性
映射分布均匀性
散列结果中,为 0 的 bit 和为 1 的 bit ,其总数应该大致相等;
输入中一个 bit 的变化,散列结果中将有一半以上的 bit 改变,这又叫做”雪崩效应(avalanche effect)”;
要实现使散列结果中出现 1bit 的变化,则输入中至少有一半以上的 bit 必须发生变化;
为什么是素数
hash函数的一个目标是 映射分布的均匀性,看例子
用一个合数8作为哈希表大小,0-15在哈希表中的散射情况:
用一个合数8作为哈希表大小,0-15的偶数在哈希表中的散射情况:
可以看到, 冲突比较厉害.
但是如果用质数7作为哈希表的大小. 0-15的偶数在哈希表中的散射情况:
可以看到,如果用质数, hash之后数据在hash表中散射更加均匀.
0 0
- hash表、hash算法
- hash 算法
- Hash算法
- hash算法
- Hash算法
- Hash算法
- Hash算法
- Hash算法
- Hash算法
- hash算法
- HASH 算法
- HASH算法
- hash算法
- Hash算法
- Hash算法
- Hash 算法
- Hash算法
- Hash算法
- openssl-genras命令简单入门
- openssl的x509命令简单入门
- BZOJ2631: tree
- Retrofit初体验
- ANDROID轻量级JSON序列化和反序列化
- hash 算法
- Learn Emacs in 21 Days: day 3 学习笔记
- toolbar的使用姿势
- OOP面向对象编程
- Ubuntu上安装oh-my-zsh
- 扩展欧几里德算法详解
- SharedPreferences的用法及指南
- 你曾经是少年
- HDU1254推箱子