自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

jison_r_wang的专栏

宁欺白头翁，莫欺少年穷。终须有日龙穿凤，唔信一世裤穿窿。

jison_r_wang CSDN认证博客专家 CSDN认证企业博客

码龄10年

46: 原创

17万+: 周排名

202万+: 总排名

14万+: 访问

: 等级

1898: 积分

144: 粉丝

113: 获赞

91: 评论

120: 收藏

私信

关注

热门文章

分类专栏

最新评论

GZIP压缩原理分析（33）——第五章 Deflate算法详解（五24）动态哈夫曼编码分析（13）构建哈夫曼树（05）
武铜贺: 非常感谢博主的分享，请问源码分析还有发布的打算吗？
GZIP压缩原理分析（17）——第五章 Deflate算法详解（五08）算法分析（02）格式说明（01）块首部
此岸，彼岸: 压缩方式为存储的话，他是经过lZ77压缩后存储，还是直接存储？
GZIP压缩原理分析（33）——第五章 Deflate算法详解（五24）动态哈夫曼编码分析（13）构建哈夫曼树（05）
此岸，彼岸: 楼主源码分析还会更新吗？
GZIP压缩原理分析（33）——第五章 Deflate算法详解（五24）动态哈夫曼编码分析（13）构建哈夫曼树（05）
Witie: 有个问题不是很清楚，为什么会出现码字长度超过15的情况，distance哈夫曼树中的节点编号只有[0,29]，literal/length哈夫曼树的节点编号只有[0,285]，为什么会出现码字长度超过15的情况呢
GZIP压缩原理分析（28）——第五章 Deflate算法详解（五19）动态哈夫曼编码分析（08） LZ77过程（07）
Witie: 用不太严谨的方法推导了一下由于确保新字符的位数小于HASH_MASK的有效位数，即新的字符为8bit，而HASH_MASK只截断了后15位，所以每次截断都不会对下一次的异或结果产生影响，即不考虑性能的情况下，可以在所有异或操作完成后只截断一次。所以可得UPDATE_HASH(h,c) (h =((h)<<H_SHIFT) ^ (c)) 代入abc,d之后可得H(abc,d)=H(H(H(H(0,a),b),c),d) 展开之后就是H(abc,d)=(((((((0<<H_SHIFT) ^ a)<<H_SHIFT) ^ b)<<H_SHIFT) ^ c)<<H_SHIFT) ^ d 将位移操作合并得到：H(abc,d)=(0<<(4*H_SHIFT)) ^ (a << (3*H_SHIFT)) ^ (b << (2*H_SHIFT)) ^ (c << (1*H_SHIFT)) ^ d 将H_SHIFT = 5代入简化后得到：H(abc,d)= (a << 15) ^ (b << 10) ^ (c << 5) ^ d 由于计算之后将 && HASH_MASK 只保留后15位，所以无论a取值多少都不会对结果产生影响，所以可证H(abc,d) = (b << 10) ^ (c << 5) ^ d && 0111 1111 1111 1111与a无关

最新文章

算法与数据结构

关注

文章平均质量分 51

关注数：文章数：2 文章阅读量：2929 文章收藏量：0

作者: jison_r_wang

刚刚入行的菜鸟

展开