高手帮忙：自适应huffman压缩与解压

[shengsenwang]

高手们帮忙下：

我现在的状况是新手上路，对于这个自适应huffman压缩与解压的算法原理是比较清楚了，但是编程经验缺少，我想求个正确完整的源代码供我参考学习，最好希望能有个程序注释，尤其是动态调整huffman树那个模块。
希望尽快有帮助，有问题或者源代码发邮件[e-mail] 也欢迎大家email讨论。谢谢！！

[shengsenwang]

[Quote=引用 4 楼 dizuo 的回复:]
已经发了，
[/Quote]

谢谢你帮忙，但是你的好像是c++的，而且是静态的huffman ：（

还是谢谢你了

[ryfdizuo]

区别不是太大的，你可以自己改一下的...

[shengsenwang]

恩，我会参考的
只是注释比较少，我看起来吃力

[ttlyfast]

蹭分

[shengsenwang]

[Quote=引用楼主 shengsenwang 的帖子:]
高手们帮忙下：

我现在的状况是新手上路，对于这个自适应huffman压缩与解压的算法原理是比较清楚了，但是编程经验缺少，我想求个正确完整的C的源代码供我参考学习，最好希望能有个程序注释，尤其是动态调整huffman树那个模块。
希望尽快有帮助，有问题或者源代码发邮件[e-mail] 也欢迎大家email讨论。谢谢！！
[/Quote]

不知道怎么编辑，只好自己引用回复下了

[qiuqiu173]

我有个程序设计做的就是huffman编码译码器，不知道能符合你的要求吗？
留下你的邮箱

[qiuqiu173]

哦，没注意，待会我回去找，找到了给你发

[ryfdizuo]

已经发了，

[lbaby]

gzip的源代码，有耐心的话，可以看

[shengsenwang]

[Quote=引用 10 楼 lbaby 的回复:]
王咏刚写过一个huffman的介绍，很详细的说
可惜现在网上不好找
[/Quote]
他那个8种实现的huffman是使用不同的数据结构来实现的，算法还是同一种，就是先要扫描文件，得到各个字符的频率，然后构建huffman树，然后再逐个扫描编码；区别在于他分别使用了数组，静态链表。堆等等来构造huffman树。

我现在需要的是只扫描一遍就能编码出来的 自适应huffman算法。原理大概是：根据前面t个字符的编码，通过动态调整huffman树，使t+1个字符加入以后也是完整的huffman树。这样的话会比较快（我压缩的数据需要传输）。相同的字符在不同时候的编码可能不一样，同样的相同的编码在不同的时候对应的字符也不一样；解码的时候也是按照相同的调整策略来解压就好了

[lbaby]

哦，明白了，你的是不完全扫描建表的动态流压缩

[shengsenwang]

[Quote=引用 12 楼 lbaby 的回复:]
哦，明白了，你的是不完全扫描建表的动态流压缩
[/Quote]
o(∩_∩)o

[lbaby]

王咏刚写过一个huffman的介绍，很详细的说
可惜现在网上不好找