算法设计之hash---hash 函数、hash表

2021-05-13 06:27

阅读：613

标签：负载 https bsp log 因此特点验证必须均衡

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表

标签：负载 https bsp log 因此特点验证必须均衡

原文地址：https://www.cnblogs.com/pengkunfan/p/13132005.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：算法设计之hash---hash 函数、hash表
文章链接：http://soscw.com/index.php/essay/85011.html

亲，登录后才可以留言！