码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-06-15 17:38:36      阅读:52      评论:0      收藏:0      [点我收藏+]

标签:负载   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!