翻新时间: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-
下载文档
网友最新关注
- 我的老师
- 快乐的夜晚和奇特的月亮
- 爱国旗
- 可爱的小狗
- 小熊得救了
- 合作种树
- 小鸭子得救了
- 假如我有一只马良的神笔
- 诚实的孩子
- 四季的脚步
- 小鸡
- 送雨伞
- 偷穿妈妈的高跟鞋
- 懒惰的爸爸
- 四季的脚步
- 经典诗文诵读比赛活动方案
- 酒店筹备计划书
- 大学生趣味运动会活动方案
- 教师节文艺演出比赛策划方案
- 农业产业博览会活动策划方案
- “旅游美食节”系列活动方案
- 公司安全工程实施方案
- 银行开业庆典剪彩方案
- 小区跳蚤市场活动策划
- 建校90周年校庆活动策划方案
- 关注女性健康活动方案
- 民办学校教职工学年度考核方案
- 休闲购物广场新闻发布会策划方案
- 职工运动会活动方案
- 老年人比健康活动方案设计
- 浅谈会计准则制定的原则导向与规则导向(1)
- 当代管理革命及IT技术的发展对会计的影响(1)
- 新会计准则下的会计信息制度性失真及防范(1)
- 完善会计内部控制采取的相应措施(1)
- 浅谈新会计准则之投资性房地产(1)
- 会计理论体系的逻辑起点问题(1)
- 认识合法会计信息失真(1)
- 计算机审计在我国的发展及其应用(1)
- 信息成本核算初探(1)
- 关联方利用非货币性资产交换粉饰会计报表的识别(1)
- 在反倾销中对会计的作用分析(1)
- 对会计诚信缺失原因及问题探讨(1)
- 管理会计在我国商业银行应用中的思考(1)
- 企业电算化会计档案管理刍议(1)
- 试论会计的“绿色”概念(1)
- 《欢庆》教案设计
- 《称赞》教学设计3
- 《小柳树和小枣树》第二课时教学实录
- 《坐井观天》教学设计2
- 《称赞》教学设计2
- 《风娃娃》教学设计1
- 《风娃娃》教学设计2
- 《坐井观天》教学设计3
- 《称赞》教学设计4
- 《称赞》教学设计5
- 《风娃娃》教学设计3
- 《坐井观天》教学设计1
- 《我要的是葫芦》教学设计3
- 《小柳树和小枣树》第一课时教学设计
- 《我要的是葫芦》教学设计2