| 标题：动态哈夫曼编码的改进 | ||
|
《计算机世界月刊》1994年7月号所登载的《动态哈夫曼编码的数据压缩方法》一文给出了一种实时性较强的数据压缩方法，该方法的最大特点是不需预先对原始数据进行一遍扫描以建立哈夫曼树，而改为以动态变化的哈夫曼树对数据编码。 该文所附的动态哈夫曼编码数据压缩与解压源程序中的update函数是动态修改哈夫曼树的关键部分，该函数对动态哈夫曼树的一种可能情况无法正确修改，针对这一点，本文附上对该函数的一个修正定义，以使该压缩与解压程序更加完善。 以下就举例说明原update函数无法正确修改的一种哈夫曼树。例如若要压缩“tthhis”字符串，则在压缩完“tth”之后的动态哈夫曼树为图所示(设根结点序号为1000)： @@04a07700.gif;图压缩完“tth”之后的动态哈 ……（快文网http://www.fanwy.cn省略580字，正式会员可完整阅读）……
上一篇：微机unix直接视频图形程序设计 下一篇：_与传统兵家智慧 |