常州大学课程设计报告.pdfVIP

序号: 学号: C Y H T A I N S G R ZHOU UNIVE 课 程 设 计 设计课程名称： C语言课程设计 题 目： Data Compression 学 生 姓 名： 郭宏宇 学 院： 数理学院 专 业 班 级： 应数121 指 导 教 师： 王军 专业技术职务： 讲师 设计时间： 2013 年 6 月 17 日 2013 年 6 月 28 日 常州大学课程设计 目录 1、引言及设计要求3 1.1引言3 1.2设计需求3 1.2.1题目要求3 1.2.2输出要求3 2 、概要设计3 2.1数据结构的描述3 2.1.1数据类型的定义3 2.1.2主要算法流程描述4 2.2流程图4 3、详细设计及实现5 4、调试分析5 5、总结及心得 11 5.1专题总结11 5.2心得体会11 6、设计日志及参考文献12 6.1设计日志12 6.2参考文献12 附录：程序源代码13 第一部分：霍夫曼解码器的实现13 第二部分：实现霍夫曼编码器17 2 常州大学课程设计 1、引言及设计要求 1.1引言 在多媒体计算机系统中，信息从单一媒体转到了多种媒体，要表示、传输和处 理大量的声音、图像甚至影像视频信息，其数据量之大是非常惊人的。数字化多 媒体信息的数据量是如此巨大，加之信息种类多、实时性要求高，给数据的存储、 传输以及加工处理均带来了巨大的压力，不仅要求计算机有更高的数据处理和数 据传输能力以及巨大的存储空间，而且也要求通信信道有更高的带宽。为了解决 存储、处理和传输多媒体数据的问题，除了提高计算机本身的性能以及通信信道 的带宽外，更重要的则是对多媒体数据进行有效的压缩。因此数据压缩编解码自 然就成为了多媒体技术中最为关键的核心技术。 1.2设计需求 1.2.1题目要求 A:在每一次迭代过程中，我们需要跟踪的符号 （或复合）的最低频率和第二 频率最低的发生。这可以很容易地使用优先队列 （一个链表，其中的元素总是插 入正确的位置）。文件encode.c包含的模板代码 （pq_insert()）的实现优先级 队列。你需要填写缺少的部分。确保你照顾下列条件：（i）队列为空 （ii）新的 元素在开始前存储进去 （iii）新元素存储在队列最后或中间。 B:符号的使用优先队列的pq_pop功能删除。在一个优先队列中，元素总是 从一开始就删除。文件encode.c包含模板代码来实现这个。请填写所缺的部分。 确保你的更新要被删除的元素的指针。 C:一旦代码树是建立在内存中，我们需要生成的每个符号的编码字符串。填 入所缺的代码生成generate_code()。 D:最后填写缺失的代码来释放所有资源和内存,然后退出代码。 1.2.2输出要求 程序输出两个文件encoded.txt含有编码的输出和code.txt显示霍夫曼编 码。 2 、概要设计 2.1数据结构的描述 2.