动态哈夫曼编码的改进 迷糊由 分享 更新时间:2024-10-21 02:42:57 投诉 推荐文章 ktv敬酒词祝福语 热度: 店铺经营权转让合同 热度: 学习宪法领导讲话稿 热度: 贵在坚持作文 热度: 高三考试英语作文 热度: 动态哈夫曼编码的改进 动态哈夫曼编码的改进 《计算机世界月刊》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- 标签:哈夫曼改进编码动态 动态哈夫曼编码的改进 将本文的Word文档下载到电脑,方便收藏和打印 推荐度: 点击下载文档文档为doc格式 相关推荐文档 动态哈夫曼编码的改进 02-20 相关热搜 三年级自我介绍 幼儿园语言教案模板 副部长述职报告 小学优秀家长事迹材料 市场调研报告优秀 猜你喜欢 纪念九一八学生演讲稿 心理健康培训工作总结 小学生作文300字 我们的校园作文 2021年大学生村官季度总结参考模板 《当幸福来敲门》观后感范文 与坚强同行作文 小学生挫折教育主题班会教案范文