zlib里面hash原理疑问

#define UPDATE_HASH(h,c) (h = (((h)<<H_SHIFT) ^ (c)) & HASH_MASK)
这个H_SHIFT怎么获得,以及这个哈希函数的原理
以下解释:

  • 即H_SHIFT 为哈希码长度除以3再向上取整,原因如下:

设strtsart = s, 此时生成的哈希码只能与 * window[s], window[s + 1], window[s + 2]有关,这一点是必须的,因此,必须通过左移将之前 * window[s - i],window[s - i + 1],......,windows - 1 * 产生的哈希码去掉, * 不妨设每次左移r位; * window[s - i]左移一次,window[s - i + 1]左移一次,...,window[s]左移一次, * 共有i + 1次机会,从而(i + 1) * r >= HASH_BITS, 且 i >= MIN_MATCH - 1, * 于是 r = (HASH_BITS + i) / (i + 1) <= (HASH_BITS + MIN_MATCH - 1) / MIN_MATCH */
1、这个i为什么要i >= MIN_MATCH - 1,
2、这个直接等于不就可以把之前的h值给删除了么

还有为什么 for (j=0; j<MIN_MATCH-1; j++) UPDATE_HASH(ins_h, window[j]);

这个为什么是j<2,而不是j<=2;

麻烦大侠帮忙解答

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问