Hash函数是非常重要的一种工具,很多算法都需要用到它来解决一些问题,比如信息安全上的MD5算法,视频文件的字幕识别等等,因为Hash函数具有单向性,所以使用起来非常的方便,可以唯一标识一种东西,非常有用。 ...
分类:
编程语言 时间:
2017-05-21 14:47:22
阅读次数:
302
转: http://blog.sina.com.cn/s/blog_4940e1fc01012vk3.html MAC(Message Authentication Code) 消息认证码(带密钥的Hash函数):密码学中,通信实体双方使用的一种验证机制,保证消息数据完整性的一种工具。构造方法由M. ...
分类:
系统相关 时间:
2017-05-15 13:08:43
阅读次数:
278
hashlib - hashlib module - A common interface to many hash functions hashlib模块是一个很多hash函数的通用接口,提供了md5, sha1, sha224, sha256, sha384, sha512等加密算法,主要用来加 ...
分类:
其他好文 时间:
2017-05-11 12:54:37
阅读次数:
324
hash表的出现主要是为了对内存中数据的快速、随机的访问。它主要有三个关键点:Hash表的大小、Hash函数、冲突的解决。 这里首先谈谈第一点:Hash表的大小。 Hash表的大小一般是定长的,如果太大,则浪费空间,如果太小,冲突发生的概率变大,体现不出效率。所以,选择合适的Hash表的大小是Has ...
分类:
其他好文 时间:
2017-04-22 00:03:26
阅读次数:
223
密码学---hash函数(SHA-256)的C++实现 ...
分类:
编程语言 时间:
2017-04-12 20:45:03
阅读次数:
1644
1.基本概念 哈希一般用来快速查找,通过hash函数将输入的键值(key)映射到某一个地址,然后就可以获得该地址的内容。 同样,如果要储存一对值(键值和数据),则也是通过hash函数获得地址来存入。见图例: 不过这其中会出现一些问题,最常见的是出现冲突。就是输入不同的key,经过hash之后得到同样 ...
分类:
编程语言 时间:
2017-04-07 00:51:06
阅读次数:
233
查找算法大总结: http://www.cnblogs.com/maybe2030/p/4715035.html#_label6 常用的hash函数: http://blog.csdn.net/mycomputerxiaomei/article/details/7641221 什么是哈希表(Hash ...
分类:
其他好文 时间:
2017-03-30 11:35:55
阅读次数:
203
学习jdk源码第一篇 首先来看HashMap用来计算key的hash值的函数 这里面使用了两个java运算符: 无符号右移: >>> 小知识 >>是带符号右移 >>>是无符号右移.. 带符号右移就是将那个数转为2进制然后在前面补0或1 如果是正数就补0 负数补1 例如11 >> 2,则是将数字11右 ...
分类:
其他好文 时间:
2017-03-28 19:19:46
阅读次数:
148
转载自:http://www.cnblogs.com/jiu0821/p/4554352.html 求一个字符串的hash值: ?现在我们希望找到一个hash函数,使得每一个字符串都能够映射到一个整数上 ?比如hash[i]=(hash[i-1]*p+idx(s[i]))%mod ?字符串:abc, ...
分类:
其他好文 时间:
2017-03-27 21:25:20
阅读次数:
194
一:hash表 也叫散列表,以key-value的形式存储数据,就是将需要存储的关键码值通过hash函数映射到表中的位置,可加快访问速度。 二:hash冲突 如果两个相同的关键码值通过hash函数映射到了表中的相同位置,则产生了“碰撞”及hash冲突。解决冲突的方式有多种,可根据实际情况选择。 三: ...
分类:
其他好文 时间:
2017-03-23 11:34:28
阅读次数:
192