数据结构课程设计论文(参考)2.docVIP

课 程 设 计 说 明 书 课程名称： 数据结构 设计题目： 赫夫曼编码的应用 院 系 : 计算机科学与信息工程系 学生姓名： 学 号： 专业班级： 指导教师： 2010 年 6 月 19 日 课 程 设 计 任 务 书 设计题目 赫夫曼编码的应用 学生姓名 所在院系 计算机科学与信息工程系 专业、年级、班 设计要求：实现以下几个功能 1、赫夫曼树的建立； 2、赫夫曼编码的生成； 3、编码文件的译码。 学生应完成的工作： 根据课程设计要求，分析思路并构建模型，划分子模块、完善其功能； 根据各模块的功能设计并编写程序段、连接各程序段使之形成一个有机的整体； 调试、运行程序进而得到正确的结果； （4） 根据实验设计运行过程，写出实验论文并总结实验教训。 参考文献阅读： 数据结构程序设计（苏仕华等，机械工业出版社）； c语言程序设计（潭浩强第二版，清华大学出版社）； 数据结构（吴伟民等c 语言版，清华大学出版社）； C++程序设计导学 （李春葆等 清华大学出版社）。 工作计划：（1）2010.6.7 –9 分析课程题目设计要求，构建模型，划分子模块进行分工合作； （2）2010.6.10 – 13 根据设计要求和模块写出各部分相应的程序代码； （3）2010.6.14 –15 组合并调试程序，得到相应的实验结果； （4）2010.6.16 -19 根据设计过程写出实验论文并总结 任务下达日期： 年 6 月 5 日 任务完成日期： 年 6 月 5 日 指导教师（签名）： 学生（签名）： 赫夫曼编码的应用 摘要： 在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，赫夫曼编码正是一种应用广泛且非常有效的数据压缩技术。 利用赫夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个赫夫曼码的编译码系统。 本设计就是对输入的一串电文字符实现赫夫曼编码，再对赫夫曼编码生成的代码串进行译码,输出电文字符串。 关键词： 树型结构 编码 译码 权值 目 录 1、设计背景 ……………………………………………………1 1.1树型结构的广泛应用 ……………………………………1 1.2赫夫曼树的应用 …………………………………………1 1.3赫夫曼编码的广泛应用 ……………………………………1 2.设计方案 ……………………………………………………2 2.1总体设计流程 …………………………………………2