哈希怎么用( 三 ) _生活百科

< < 8) ch] ^ (seed1 seed2); seed2 = ch seed1 seed2 (seed2 < < 5) 3; } return seed1; } Blizzard的这个算法是非常高效的，被称为"One-Way Hash"，举个例子，字符串"unitneutralacritter.grp"通过这个算法得到的结果是0xA26067F3 。
是不是把第一个算法改进一下，改成逐个比较字符串的Hash值就可以了呢，答案是，远远不够，要想得到最快的算法，就不能进行逐个的比较，通常是构造一个哈希表（Hash Table）来解决问题，哈希表是一个大数组，这个数组的容量根据程序的要求来定义，例如1024，每一个Hash值通过取模运算（mod）对应到数组中的一个位置，这样，只要比较这个字符串的哈希值对应的位置又没有被占用，就可以得到最后的结果了，想想这是什么速度？是的，是最快的O(1)，现在仔细看看这个算法吧 int GetHashTablePos(char *lpszString, SOMESTRUCTURE *lpTable, int nTableSize) { int nHash = HashString(lpszString), nHashPos = nHash % nTableSize; if (lpTable[nHashPos].bExists && !strcmp(lpTable[nHashPos].pString, lpszString)) return nHashPos; else return -1; //Error value } 看到此，我想大家都在想一个很严重的问题："假如两个字符串在哈希表中对应的位置相同怎么办？"，究竟一个数组容量是有限的，这种可能性很大。解决该问题的方法很多，我首先想到的就是用"链表"，感谢大学里学的数据结构教会了这个百试百灵的法宝，我碰到的很多算法都可以转化成链表来解决，只要在哈希表的每个入口挂一个链表，保存所有对应的字符串就OK了。
事情到此似乎有了完美的结局，假如是把问题独自交给我解决，此时我可能就要开始定义数据结构然后写代码了。然而Blizzard的程序员使用的方法则是更精妙的方法。
基本原理就是：他们在哈希表中不是用一个哈希值而是用三个哈希值来校验字符串。中国有句古话"再一再二不能再三再四"，看来Blizzard也深得此话的精髓，假如说两个不同的字符串经过一个哈希算法得到的入口点一致有可能，但用三个不同的哈希算法算出的入口点都一致，那几乎可以肯定是不可能的事了，这个几率是1:，大概是10的 22.3次方分之一，对一个游戏程序来说足够安全了。
现在再回到数据结构上，Blizzard使用的哈希表没有使用链表，而采用"顺延"的方式来解决问题，看看这个算法： int GetHashTablePos(char *lpszString, MPQHASHTABLE *lpTable, int nTableSize) { const int HASH_OFFSET = 0, HASH_A = 1, HASH_B = 2; int nHash = HashString(lpszString, HASH_OFFSET); int nHashA = HashString(lpszString, HASH_A); int nHashB = HashString(lpszString, HASH_B); int nHashStart = nHash % nTableSize, nHashPos = nHashStart; while (lpTable[nHashPos].bExists) { if (lpTable[nHashPos].nHashA == nHashA && lpTable[nHashPos].nHashB == nHashB) return nHashPos; else nHashPos = (nHashPos 1) % nTableSize; if (nHashPos == nHashStart) break; } return -1; //Error value } 1. 计算出字符串的三个哈希值（一个用来确定位置，另外两个用来校验） 2. 察看哈希表中的这个位置 3. 哈希表中这个位置为空吗？假如为空，则肯定该字符串不存在，返回 4. 假如存在，则检查其他两个哈希值是否也匹配，假如匹配，则表示找到了该字符串，返回 5. 移到下一个位置，假如已经越界，则表示没有找到，返回 6. 看看是不是又回到了原来的位置，假如是，则返回没找到 7. 回到3 怎么样，很简单的算法吧，但确实是天才的idea，其实最优秀的算法往往是简单有效的算法。
5.hash文件是什么文件,怎么使用和打开你问的应该是电驴里的文件hash 那是电驴特有的共享ID 只要那个不变，你改文件名什么的都可以一样在电驴上共享 eMule里什么是HASH？很多御骡多年的老骡手可能和我一样给新手讲不清楚这个问题，在此我翻查了一些资料，并结合eMule的特性，给大家解释一下首先我们经常挂在嘴上的就是Hash、UserHash、文件Hash等等这样的词汇其实Hash翻译成中文是哈希在编程上又称作哈希函数那么这个函数在eMule 这个P2P软件中起到了什么作用呢？这里我们需要了解一个概念MD(MD2、MD4、MD5) 我们都知道电影、音乐、软件等等都是以文件的形式储存在计算机器上的但是我们有时候并没有必要看到文件的全部，或者是一部分才能了解这个文件就好像看一本书一样，只要知道目录，就知道整本书大概的内容了那么就由90年代初由MIT Laboratory for Computer Science和RSA Data Security Inc的Ronald L. Rivest开发出一套Message-Digest Algorithm