hash 算法
2017-01-12 00:10
681 查看
基本概念
hash:压缩映射(把大范围映射到小范围),数字签名.hash函数的特点和要求
单向性
从hash值无法反向推导内容.抗冲突性
映射分布均匀性
散列结果中,为 0 的 bit 和为 1 的 bit ,其总数应该大致相等;输入中一个 bit 的变化,散列结果中将有一半以上的 bit 改变,这又叫做”雪崩效应(avalanche effect)”;
要实现使散列结果中出现 1bit 的变化,则输入中至少有一半以上的 bit 必须发生变化;
为什么是素数
hash函数的一个目标是 映射分布的均匀性,看例子用一个合数8作为哈希表大小,0-15在哈希表中的散射情况:
余数 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
---|---|---|---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
余数 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
---|---|---|---|---|---|---|---|---|
0 | 2 | 4 | 6 | |||||
8 | 10 | 12 | 14 |
但是如果用质数7作为哈希表的大小. 0-15的偶数在哈希表中的散射情况:
余数 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
---|---|---|---|---|---|---|---|
0 | 2 | 4 | 6 | ||||
8 | 10 | 12 | |||||
14 |
相关文章推荐
- python的一致性算法hash_ring
- 从PHP的Hash(哈希)算法开始
- 一致性 Hash 算法学习(分布式或均衡算法)
- Hash 算法及其应用
- 关于 Spring Security 5 默认使用 Password Hash 算法
- php 基础算法(用*表示金字塔)通过hash 比較两个数组同样的数
- 一致性 hash 算法(转载)
- 一致性 hash 算法( consistent hashing )
- 一致性 hash 算法( consistent hashing )
- 一致性 hash 算法( consistent hashing )
- Hash 算法简介
- 一致性 hash 算法( consistent hashing )
- jedis分布式之 ShardedJedisPool (一致性Hash分片算法)
- 一致性hash 算法
- 从头到尾彻底解析Hash 表算法
- java 整合Geohash 算法计算最近店面位置
- 区块链概念1:Hash 算法
- 算法知识——哈希算法(hash)
- “chaos”的算法---之哈希表(HASH)算法详解
- 分布式中hash取模算法中的问题