算法设计之hash---hash 函数hash表
Posted pengkunfan
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法设计之hash---hash 函数hash表相关的知识,希望对你有一定的参考价值。
hash 应用:
1. 加密验证
2. 压缩数据
3. 负载均衡
4. 散列处理
hash 原理特点:
主要原理就是把大范围映射到小范围,因此输入范围必须和小范围相当或者比它更小,否则增加冲突。
Hash函数逼近单向函数,所以可以用来对数据进行加密。(单项函数:如果某个函数在给定输入的时候,很容易计算出其结果来;而当给定结果的时候,很难计算出输入来)
不同的应用对Hash函数有着不同的要求:用于加密的Hash函数主要考虑它和单项函数的差距,而用于查找的Hash函数主要考虑它映射到小范围的冲突率。
https://www.zhihu.com/question/26762707
https://www.cnblogs.com/coder2012/p/3954736.html
https://www.jianshu.com/p/609ddac687ab 搭建一个简单的问答系统(Python)
以上是关于算法设计之hash---hash 函数hash表的主要内容,如果未能解决你的问题,请参考以下文章