当前时区为 UTC + 8 小时



发表新帖 回复这个主题  [ 1 篇帖子 ] 
作者 内容
1 楼 
 文章标题 : zlib源码里面hash疑问
帖子发表于 : 2016-12-02 8:09 

注册: 2016-12-02 8:07
帖子: 1
系统: windows
送出感谢: 0 次
接收感谢: 0 次
#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],......,window[s - 1](i >= MIN_MATCH - 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 篇帖子 ] 

当前时区为 UTC + 8 小时


在线用户

正在浏览此版面的用户:没有注册用户 和 2 位游客


不能 在这个版面发表主题
不能 在这个版面回复主题
不能 在这个版面编辑帖子
不能 在这个版面删除帖子
不能 在这个版面提交附件

前往 :  
本站点为公益性站点,用于推广开源自由软件,由 DiaHosting VPSBudgetVM VPS 提供服务。
我们认为:软件应可免费取得,软件工具在各种语言环境下皆可使用,且不会有任何功能上的差异;
人们应有定制和修改软件的自由,且方式不受限制,只要他们自认为合适。

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
简体中文语系由 王笑宇 翻译