千万别！很多人这样说，也包括我。Linux内核早就把HASH路由表去掉了，现在就只剩下TRIE了，不过我还是希望就这两种数据结构展开一些形而上的讨论。1.hash和trie/radixhash和tire其实是可以统一在一起的。具有相同hash值的多个项具有一个共同的特征，这个特征怎么提取呢？无疑这就是hash函数的工作。而trie树(或者radix树，管它呢)的一棵子树也有共同的特征，这个特征怎么...
分类：
其他好文 时间：
2015-06-27 19:55:39
阅读次数：
140
passport.baidu.com/?business&un=%E5%8F%B0%E5%B7%9E%5F%E5%AD%A6%E5%A6%B9%5F%E6%89%BE#0passport.baidu.com/?business&un=%E4%B8%B4%E6%B5%B7%5F%E6%A8%A1%E7...
分类：
其他好文 时间：
2015-06-20 06:56:49
阅读次数：
342
目前数据的加密方式有3种：单向加密，对称加密，公钥加密（非对称加密），我们常见的加密算法有DES，MD5，SHA1...SHA512，RSA，都有各自不同的用处。简单介绍下这3中加密方式。单向加密通过某种Hash函数对原始数据进行提取，提取得到一端固定长度的密文（不管文件有多大，密文..
分类：
其他好文 时间：
2015-06-19 21:42:30
阅读次数：
214
本文部分内容摘自网络，参考资料链接会在文后给出，在此感谢原作者的分享。计算理论中，没有Hash函数的说法，只有单向函数的说法。所谓的单向函数，是一个复杂的定义，大家可以去看计算理论或者密码学方面的数据。用“人类”的语言描述，单向函数就是：如果某个函数在给定输入的时候，很容易计算出其结果来；而当给定结...
分类：
其他好文 时间：
2015-06-12 18:39:14
阅读次数：
109
常用的哈希函数通用的哈希函数库有下面这些混合了加法和一位操作的字符串哈希算法。下面的这些算法在用法和功能方面各有不同，但是都可以作为学习哈希算法的实现的例子。1.RS从RobertSedgwicks的Algorithms in C一书中得到了。已经添加了一些简单的优化的算法，以加快其散列过程。pub...
分类：
其他好文 时间：
2015-06-11 16:16:24
阅读次数：
125
密码学是理论计算机的一个很大的方向。之前准备先写密码学概论再提在hash函数破解上做出重大贡献的王小云教授的工作，不过前两天王小云获得求是杰出科学家奖以及100万奖金，在媒体上又掀起了一轮宣传狂潮，但是有...
分类：
其他好文 时间：
2015-06-10 12:35:50
阅读次数：
139
基数树
对于长整型数据的映射，如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。
radix树就是针对这种稀疏的长整型数据查找，能快速且节省空间地完成映射。借助于Radix树，我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型（比如一个长ID）快速查找到其对应的对象指针。这比用hash映射来的简单，也更节省空间，使用hash映射hash函数难以设计...
分类：
其他好文 时间：
2015-06-08 01:05:03
阅读次数：
149
#include ".\opencsp_hash.h" //HASH函数主要用于完整性校验和提高数字签名的有效OPENCSP_M$CSP* OPENCSP_Hash::_csp;
//hKey如果哈希算法是密钥哈希，如HMAC或MAC 算法，就用此密钥句柄传递密钥。对非密钥算法，此参数为NULL
OPENCSP_Hash::OPENCSP_Hash(ALG_ID Algid, HC...
分类：
其他好文 时间：
2015-06-06 09:14:20
阅读次数：
151
对于长整型数据的映射，如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。
radix树就是针对这种稀疏的长整型数据查找，能快速且节省空间地完成映射。借助于Radix树，我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型（比如一个长ID）快速查找到其对应的对象指针。这比用hash映射来的简单，也更节省空间，使用hash映射hash函数难以设计，不恰当的hash函数可能增大冲突，或浪费空间。...
分类：
其他好文 时间：
2015-06-05 00:45:36
阅读次数：
158
标记修饰符
标记有自己的命名空间，和标量变量、列表、hash、函数一样，不过由于它没有特别的前置符号，所以在命名上有一些限制：如尽量不要和其他的命名冲突，标记名称最好由大写字母和数字构成，这样保证不会和任何保留字冲突，而且看起来也比较明显。选定标记之后，只要把它放在需要的语句前面，并加上冒号即可，下面是此用法的一个示例：MYLABEL: while(condition){
statement...
分类：
其他好文 时间：
2015-05-28 21:38:45
阅读次数：
148
