动态HUFFMAN编码的原理？

[rover___]

实现动态HUFFMAN编码的原理？
欢迎个人意见，有道理就给分。

[oo]

没做过，这里有一个包http://download.csdn.net/source/158811

[大王派我去巡山]

mark，我也想学习一下

以下是网上搜到的一点介绍：
动态哈夫曼编码使用一棵动态变化的哈夫曼树，对第t+1个字符的编码是根据原始数据中前t个字符得到的哈夫曼树来进行的，编码和解码使用相同的初始哈夫曼树，每处理完一个字符，编码和解码使用相同的方法修改哈夫曼树，所以没有必要为解码而保存哈夫曼树的信息。编码和解码一个字符所需的时间与该字符的编码长度成正比，所以动态哈夫曼编码可实时进行。动态哈夫曼编码比静态哈夫曼编码复杂的多，有兴趣的读者可参考有关数据结构与算法的书籍。

[CathySun118]

http://topic.csdn.net/t/20030430/01/1724151.html

[rover___]

自己顶。

[benben_buqueyue]

顶