翻新时间: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-
下载文档
网友最新关注
- 拾荒者我赞美你
- 进与退
- 美丽的乌礁湾
- 小草
- 旅游天堂——苏梅岛
- 祖国颂
- 他变了
- 信基督的奶奶
- 啊!我发现了快乐的源泉
- 农家乐
- 风
- 春之韵
- 春雨
- 感受第一次
- 春姑娘来到了我们身边
- 新类型侵权行为系列之八
- 西欧中世纪法制发展特点论析
- 如何开展心理健康教育
- 论西北经济发展落后的原因和对策(1)论文
- 浅谈加强心理健康教育的紧迫性与措施
- 中国民法典化与生态保护
- 谈论高中哲学常识对学生思维能力的培养
- 昆明市新型汽车服务业发展必要性及策略研究(1)论文
- “复合资源”与山西经济发展(1)论文
- 授权公司自由选择
- 试论用计算机信息管理实行建筑工程质量动态监控
- 确定我国物权种类以及内容的难点
- 提高郑州市在中原城市群融合中地位的对策研究(1)论文
- 论和谐衡阳构建的对策(1)论文
- 试论素质教育背景下的当代小学语文教学创新研究
- 《智取生辰纲》教学案例与反思
- 《智取生辰纲》教学反思
- 质疑《智取生辰纲》
- 奇思妙想 防不胜防──谈《智取生辰纲》之“智”
- 《智取生辰纲》教学笔记
- 《智取生辰纲》教学设计
- 七百年前的一场抢劫诈骗案──《智取生辰纲》教学一法
- 《智取生辰纲》教学杂谈
- 《杨修之死》有关资料
- 自夸者不长
- 古典名著教学怎样激起学生的阅读兴趣──《智取生辰纲》课堂实录及评析
- 《智取生辰纲》案例与反思
- 许家沟惊现斗板图案隐含“罗贯中”
- 《智取生辰纲》教学实录及反思
- 《智取生辰纲》教学反思