翻新时间: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-
下载文档
网友最新关注
- 童年趣事
- 我爱祖国的春天
- 妈妈发烧了
- 我给妈妈做饭吃
- 我爱椰子树
- 妈妈生病了
- 春天的新发现
- 捡石子
- 妈妈生病了
- 小山
- 引蛇出洞VS守株待兔
- 放鞭炮
- 淘气的小猫
- 新年前夕
- 我家的小鱼
- 浅谈贝多芬D大调小提琴协奏曲的创作特征
- 试论音乐欣赏与人的内在和谐
- 试论近代“教育新潮与我国早期师范学校音乐教育
- 道教音乐研究综述
- 论析音乐理论课教学中如何开展课堂讨论
- 运用艺术学原理谈呼吸在歌唱中的作用
- 让小学生快乐地学习音乐
- 浅论合唱指挥应具备的素质
- 论析互联网与音乐理论学习
- 人民的鸦片?——对莫扎特的《加冕弥撒》的神学思考
- 经内镜鼻胆管引流的护理
- 浅论高师音乐教导中的微格教学
- 浅析毕达哥拉斯与其音乐论
- 试论音乐理论术语中的“调”与“调性”
- 浅谈钢琴触键
- 《快乐的节日》教学设计之一
- 《称象》教学设计之七
- 《称象》第二课时教学设计之一
- 《快乐的节日》教学设计之二
- 《称象》教学设计之六
- 《称象》
- 《称象》第二课时教学设计之二
- 《女娲补天》教学设计之二
- 《称象》第二、三课时教学设计之一
- 《称象》教学设计之三
- 《称象》教学设计之一
- 《称象》教学设计之二
- 《称象》教学设计之四
- 《称象》教学设计之五
- 《称象》 四步程序式教学设计