哈夫曼编码

think · 发表于 2006-3-12 11:23:21

静态哈夫曼编码容易实现，但效率低，如何实现动态哈夫曼编码呢？我在网络上只能看到如下信息，没有深入讨论，特请教各位达人，有没有人有这方面的资料或是懂动态哈夫曼编码的算法？抑或大家讨论讨论？小弟先谢过了

后来有人提出了一种动态的哈夫曼编码方法。动态哈夫曼编码使用一棵动态变化的哈夫曼树，对第t+1个字符的编码是根据原始数据中前t个字符得到的哈夫曼树来进行的，编码和解码使用相同的初始哈夫曼树，每处理完一个字符，编码和解码使用相同的方法修改哈夫曼树，所以没有必要为解码而保存哈夫曼树的信息。编码和解码一个字符所需的时间与该字符的编码长度成正比，所以动态哈夫曼编码可实时进行。

复制代码

jiangn · 发表于 2006-3-12 11:57:35

去找本数据压缩方面的书, 上面一般都有讲

think · 发表于 2006-3-12 15:47:40

哪些书比较好？
建议一下？

		自动登录	找回密码
密码			注册