[TOC] 哈希函数 hash,一般翻译做散列、杂凑，或音译为哈希，是把任意长度的 "输入" （又叫做预映射pre image）通过散列算法变换成固定长度的 "输出" ，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间。 它其实就是一个算法，最简单的算法就是加减乘除 ...
分类：
其他好文 时间：
2019-09-17 22:14:38
阅读次数：
153
unsignedlongElfHash(constunsignedchar*name){unsignedlongh=0,g;while(*name){h=(h<<4)+*name++;if(g=h&0xF0000000)//如果最高位不为0，则说明字符已经7个，如果不处理，再加第八个字符时，第一个字符会被移出//因此要有如下处理是每一个字符都对字符串的值进行影..
分类：
其他好文 时间：
2017-11-10 23:03:00
阅读次数：
111
部分转载自here
常用HASH算法 代码 & 比较
常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。
常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHas...
分类：
其他好文 时间：
2016-05-13 02:45:56
阅读次数：
195
几个常用的字符串Hash函数如下：
SDBMHash函数
unsigned int SDBMHash(char *str)
{
unsigned int hash = 0;
while (*str)
{
// equivalent to: hash = 65599*hash + (*str++);
hash = (*str++) +...
分类：
其他好文 时间：
2015-08-10 14:58:20
阅读次数：
130
常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，R...
分类：
其他好文 时间：
2014-07-09 16:32:44
阅读次数：
132
