翻新时间：2022-10-16
动态哈夫曼编码的改进
动态哈夫曼编码的改进 《计算机世界月刊》1994年7月号所登载的《动态哈夫曼编码的数据压缩方法》一文给出了一种实时性较强的数据压缩方法，该方法的最大特点是不需预先对原始数据进行一遍扫描以建立哈夫曼树，而改为以动态变化的哈夫曼树对数据编码。
该文所附的动态哈夫曼编码数据压缩与解压源程序中的UpDate函数是动态修改哈夫曼树的关键部分，该函数对动态哈夫曼树的一种可能情况无法正确修改，针对这一点，本文附上对该函数的一个修正定义，以使该压缩与解压程序更加完善。
以下就举例说明原UpDate函数无法正确修改的一种哈夫曼树。例如若要压缩“TThhis”字符串，则在压缩完“TTh”之后的动态哈夫曼树为图所示(设根结点序号为1000)：
@@04A07700.GIF;图 压缩完“TTh”之后的动态哈夫曼树@@
此时若再将字符h进行压缩编码，则在输出h的编码“01”后需调整哈夫曼树，以997号叶结点为当前结点，则与当前结点具有同样重量的且序号最大的结点为998号结点，而该结点是997号结点的父结点，对二者按原文所提供的UpDate函数进行交换，则将导致998号结点变成叶结点，996号结点变成997号结点的左孩子，997号结点则既为自己的父结点又是自己的右孩子，这样在对后继字符i进行压缩编码时，首先就无法输出996号空结点的编码了，此时压缩程序陷入死循环。
显然这时可以简单地将998和997号结点的重量加1，然后以998号结点的父结点为当前结点进行调整，根据这种思想对原文提供的UpDate函数进行修正所得新的UpDate函数附后。
void UpDate(struct Node *Temp)
{
struct Node * Tempa, * Tempc, * Pointer;
struct LeafNode *p,*q,*b;
unsigned char Letter;
while(Temp!=Root)
{
if(Temp-
下载文档
网友最新关注
- 过生日
- 春天来了
- 我
- 贴鼻子
- 快乐的星期天
- 我是一只迷你蛛
- 游雨花台
- 看比赛
- 蚂蚁运粮食
- 世界处处都有爱
- 对阿姨说……
- 农村见闻
- 小虫子吃树叶
- 小兔子
- 上体育课
- 入团申请书的写法格式
- 社区职工入党申请书2000字
- 军人入团申请书
- 医务工作者入党申请书
- 2011最新研究生入党申请书
- 初中生入团申请书
- 街道办事处老员工入党申请书
- 入团申请书的格式
- 检察干警入党申请书范例
- 最新大学生入党申请书3000字
- 部队入团申请书
- 初一入团申请书的范文
- 大学生入团申请书
- 优秀入团申请书
- 2011年5月份大学生入党申请书范文
- 如何使音乐欣赏课充满活力
- 浅析尤溪口车站路堑高边坡的动态设计
- 浅议如何上好音乐欣赏课
- 浅谈早期建成高速公路运营中病害的成因及对策
- 浅谈加强铁路基层站段信息系统安全运行的探索与思考
- 试论传统公路养护部门的市场化生存策略探讨
- 试论铁路信号工程施工及电路导通
- 论歌唱的情感体验与表现
- 浅析对铁路信号工程施工的几点思考
- 简述我国推行生态公路建设的几点认识
- 浅谈铁路信号工程施工中的技术交底
- 浅谈儿童音乐剧的表演与德育的渗透
- 构建绿色音乐课堂，把音乐课上到孩子们的心里
- 让音乐走进美术课堂
- 论大秦线开行重载列车新技术的应用
- 《听听，秋的声音》教学设计4
- 《玩出了名堂》教材简说
- 《花钟》教学设计5
- 《蜜蜂》教学设计1
- 《蜜蜂》教学实录
- 《花钟》教学设计2
- 《花钟》教学设计3
- 《找骆驼》教学设计1
- 《花钟》导学设计
- 《玩出了名堂》教学建议
- 《花钟》教学设计4
- 《蜜蜂》教学设计6
- 《花钟》教学设计1
- 《找骆驼》教学建议
- 《找骆驼》课堂实录及评价