翻新时间: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-
下载文档
网友最新关注
- 未来
- 书包村里的故事
- 台灯
- 千岛湖之行---猴岛
- 捉螃蟹
- 那拉提之行
- 续《狐狸和乌鸦》—狐狸叼走肉以后
- 人神大战(幻想篇)
- 母爱
- 书包村里的故事
- 我喜欢的宝儿
- 做饭
- 我喜欢的活动
- 今天我看了一部电影
- 第一次坐飞机
- 毕业生银行试用期实习个人总结
- 过去的2010个人总结
- 2012年银行会计人员工作个人总结
- 大学生MBA学习个人总结
- 一名优秀教师的个人总结
- 2012年公司职员工作个人总结
- 青年教师工作个人总结
- 2012年新教师工作个人总结
- 2012年镇长助理工作个人总结
- 我的一年教学个人工作总结
- 五一假期的个人总结
- 当小学教师继续教育个人总结
- 中学教师工作个人总结
- 炒股高手的个人总结
- 英语教师教育个人总结
- 加紧建立和完善农民社会保障体系
- “精细农业”发展与工程技术创新
- 消除体制障碍,让农民“后”富起来
- 论解决农民负担问题的“四化”原则
- 农民的根本出路在于非农化
- 中国地方政府层级改革与农村行政管理体制创新
- 中国的城市化前景与“三农问题”的出路
- 中国共产党对“三农”问题的认识历程及其启示
- 近期安排与长远谋划
- 论中国农民土地财产权利的贫困
- 村委会换届选举中出现的新问题研究
- 农村居民点整理挂钩中的权属调整问题探讨
- 乡村债务问题的政治经济学思考
- 农村税费改革的相关改革
- 为什么土地承包制会有效率——一种可能的解释
- 《惊弓之鸟》教学反思
- 《惊弓之鸟》第二课时课堂实录
- 《惊弓之鸟》教学实录
- 《惊弓之鸟》片断赏析
- 《惊弓之鸟》教学随笔
- 《画杨桃》句子分析
- 《惊弓之鸟》案例评析
- 《惊弓之鸟》课后反思
- 《惊弓之鸟》教学案例
- 《画杨桃》多音字同音字形近字组词
- 《惊弓之鸟》教学案例
- 《画杨桃》词语解释
- 《画杨桃》近义词反义词
- 雁像什么──《惊弓之鸟》案例分析
- 《惊弓之鸟》教学案例