动态哈夫曼编码的改进 .

动态哈夫曼编码的改进 .

ID:24228667

大小:56.00 KB

页数:4页

时间:2018-11-13

动态哈夫曼编码的改进 ._第1页
动态哈夫曼编码的改进 ._第2页
动态哈夫曼编码的改进 ._第3页
动态哈夫曼编码的改进 ._第4页
资源描述:

《动态哈夫曼编码的改进 .》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、动态哈夫曼编码的改进. 《计算机世界月刊》1994年7月号所登载的《动态哈夫曼编码的数据压缩方法》一文给出了一种实时性较强的数据压缩方法,该方法的最大特点是不需预先对原始数据进行一遍扫描以建立哈夫曼树,而改为以动态变化的哈夫曼树对数据编码。该文所附的动态哈夫曼编码数据压缩与解压源程序中的update函数是动态修改哈夫曼树的关键部分,该函数对动态哈夫曼树的一种可能情况无法正确修改,针对这一点,本文附上对该函数的一个修正定义,以使该压缩与解压程序更加完善。以下就举例说明原update函数无法正确修改的一种哈夫曼树。例如若要压缩“tthhis”字符串,则在压缩完“tth”

2、之后的动态哈夫曼树为图所示(设根结点序号为1000):04a07700.gif;图压缩完“tth”之后的动态哈夫曼树此时若再将字符h进行压缩编码,则在输出h的编码“01”后需调整哈夫曼树,以997号叶结点为当前结点,则与当前结点具有同样重量的且序号最大的结点为998号结点,而该结点是997号结点的父结点,对二者按原文所提供的update函数进行交换,则将导致998号结点变成叶结点,996号结点变成997号结点的左孩子,997号结点则既为自己的父结点又是自己的右孩子,这样在对后继字符i进行压缩编码时,首先就无法输出996号空结点的编码了,此时压缩程序陷入死循环。显然这

3、时可以简单地将998和997号结点的重量加1,然后以998号结点的父结点为当前结点进行调整,根据这种思想对原文提供的update函数进行修正所得新的update函数附后。voidupdate(structnode*temp){structnode*tempa,*tempc,*pointer;structleafnode*p,*q,*b;unsignedcharletter;p!=root){if(temp->p->p->front!=null){tempa=temp;p->front!=null)temp=temp->front;if(

4、temp==tempa->parent){tempa->pa->after=tempa->front=null;temp->after=null;insertpa);}else{pointer=temp->leftchild;if(pointer!=null)pointer->parent=tempa;temp->leftchild=tempa->leftchild;if(temp->leftchild!=null)temp->leftchild->parent=temp;tempa->l

5、eftchild=pointer;pointer=temp->rightchild;if(pointer!=null)pointer->parent=tempa;temp->rightchild=tempa->rightchild;if(temp->rightchild!=null)temp->rightchild->parent=temp;tempa->rightchild=pointer;letter=temp->letter;temp->letter=tempa->letter;tempa-&g

6、t;letter=letter;if((tempa->leftchild==null)(tempa->rightchild==null){b=leaf;p){b->charnode=tempa;break;}elseb=b->next;}}if((temp->leftchild==null)(temp->rightchild++null)){b=leaf;pa){b->charnode=temp;break;}elseb=b->next;}}}}p->next->charnode=temp->afte

7、r;if(temp->after==null){q=p->next;p->next=q->next;free(q);}elsetemp->after->front=null;}temp->p->after=temp->front=null;insertp);temp=temp->parent;}}:刘飞孙扬声A/p`r.V$cHjj,5fJ3P%z[州学习计算机计算机通信.gzU521.]A/p`r.V$cHjj,5fJ3P%z

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。