消息摘要算法又成散列算法，其核心在于散列函数的单向性。即通过散列函数可获得对应的散列值，但不可以通过散列值反推其原始信息。消息摘要算法分为以下三大类： MD（Message Digest ，消息摘要） SHA（Secure Hash Algorithm ，安全散列算法） MAC（Mess...
分类：
编程语言 时间：
2014-12-09 13:53:07
阅读次数：
252
MAC(Message Authentication Code ，消息认证码算法)是含有密钥散列函数算法，兼容MD和SHA算法的特性，并在此基础上加入了密钥。因此，MAC也称为HMAC。 MAC算法集合了MD和SHA两大系列消息摘要算法。MD系列有HmacMD2、HmacMD4、HmacMD5三种算...
分类：
系统相关 时间：
2014-12-09 13:43:41
阅读次数：
814
散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。类似于数学中的映射关系。 现假设关键字的全域...
分类：
其他好文 时间：
2014-11-30 13:44:50
阅读次数：
150
摘要：
本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列表中，不是直接把关键字用作数组下标，而是根据关键字通过散列函数计算出来的。书中介绍散列表非...
分类：
编程语言 时间：
2014-11-30 09:18:33
阅读次数：
333
接踵而至的笔试啊。。。各种忙碌啊。。。1，假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数（） A.h(k)= K/N B.h(k)=1 C.h(k) = k mod ND.h(k) = (K + random(N) ) mod N，random(N)返回一个0到N的整数2，...
分类：
其他好文 时间：
2014-11-18 13:22:21
阅读次数：
216
如果表够大，散列函数足够好，那么散列表在查找上具有O(1)的时间复杂度。但是我们考虑出现冲突的情况，如果使用分离链表法来处理冲突。那么链表的平均长度等于装填因子a（元素个数与散列表大小的比值）的大小。所以不成功查找的复杂度为a，成功查找的复杂度为1 + a/2。代码实现如下： 1 #include....
分类：
其他好文 时间：
2014-11-10 01:00:12
阅读次数：
200
散列表 又叫 哈希表(hash table)。通过访问key而直接访问存储的value值。它的key - value之间存在一个映射函数，我们可以通过key值和“看不到”的映射函数（散列函数）访问对应的value值。这加快了查找的速度！存放记录的数组称做散列表。散列方法不同于顺序查找、二分查找、二叉...
分类：
其他好文 时间：
2014-11-07 00:47:48
阅读次数：
306
摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散....
分类：
其他好文 时间：
2014-11-04 18:49:33
阅读次数：
223
目录 引言 直接寻址 散列寻址 散列函数 除法散列 乘法散列 全域散列 完全散列 碰撞处理方法 链表法 开放寻址法 线性探查 二次探查 双重散列 随机散列 再散列问题 完整源码(C++) 参考资料内容 1、引言 ...
分类：
编程语言 时间：
2014-11-01 21:45:34
阅读次数：
527
