论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2010-05-27 09:18 |只看该作者 |倒序浏览

本帖最后由 tiwowo 于 2010-05-27 17:11 编辑

while (state->have < state->nlen + state->ndist) {
for (;

{
                  this = state->lencode[BITS(state->lenbits)];
                  if ((unsigned)(this.bits) <= bits) break;
                  PULLBYTE();
            }

这里的 state->lenbits 代表的是编码最长的比特占多少位；
BITS （n）取的是低n比特；

我看压缩数据发送的时候是连续发送的啊？没有注明码长啊；
有哪位大侠帮忙解答下啊？
附件附带源码；

zlib-1.2.3.tar.gz

484.96 KB, 下载次数: 20

zlib压缩源码

文库|博客

克拉玛依

丰衣足食

论坛徽章:: 0

2楼 [报告]

发表于 2010-05-27 11:50 |只看该作者

哈夫曼？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

tiwowo

白手起家

论坛徽章:: 0

3楼 [报告]

发表于 2010-05-27 11:53 |只看该作者

对就是霍夫曼

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

tiwowo

白手起家

论坛徽章:: 0

4楼 [报告]

发表于 2010-05-27 17:12 |只看该作者

有人帮忙没？我天天等

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

tiwowo

白手起家

论坛徽章:: 0

5楼 [报告]

发表于 2010-05-28 11:39 |只看该作者

帮帮忙我等了2天了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

没本

大富大贵

论坛徽章:: 0

6楼 [报告]

发表于 2010-05-28 13:41 |只看该作者

本帖最后由没本于 2010-05-28 13:43 编辑

没人回帖我胡说两句抛砖引玉吧。二十年前读中学的时候接触过霍夫曼编码，以ZIP的为例。编码树是随字典条目的增加而增长的，而解压过程又是编码树的生成过程的重复，因此字典是在解压过程中自生成的。压缩软件只是对最大编码长度做了限制，以免字典超过内存限制。
对楼主的问题，简单回答就是霍夫曼编码不是定长编码，字典中不同条目对应的霍夫曼编码树的码值都不一样，选最长的能保证覆盖字典中所有词条。