哈夫曼编码译码系统实验报告.doc

东北电力大学计算机科学与技术专业 综合设计报告 - PAGE 33 - 电力大学计算机科学与技术专业 综合设计报告 - PAGE I - 目 录 摘 要 ………………………………………………………………………..……………… II Abstract …………………………………………………………………………..………... II 第一章 课题描述………………………..………………………………………………….. 1 1.1 问题描述………………………………………………………………………………...1 1.2 需求分析…………………………………………………..…………………………… 1 1.3 程序设计目标…………………………………………………………………………… 第二章 设计简介及设计方案论述 ………………………………………………………… 2 2.1 设计简介.………………………………………………..………………………..….…2 2.2 设计方案论述……………………………………………..…………………….………2 2.3 概要设计…………………………………………………..………………………….…2 第三章 详细设计…………………………………………………………..……….….…….. 4 3.1 哈夫曼树…………………………………………………..………………………….…4 哈夫曼算法………………………………………………..……………………….….…4 基本思想………………………………………………..……………………..…..….…4 存储结构………………………………………………..……………………………4 3.3 哈夫曼编码………………………………………………..………………………….…5 3.4 文件I/O流………………………………………………..………………………….…6 3.4.1 文件流…………………………………………………..………………………………6 3.4.2 文件的打开与关闭………………………………………..…………………….……….7 3.4.3 文件的读写…………………………….………………..………………………..…..…7 3..5 C语言文件处理方式…………………………………………………………………… 第四章 设计结果及分析…………………………………………………..……………..….. 8 4.1 设计系统功能………………………………….………………………………….…8 4.2 进行系统测试……………………………………………..………………………….…8 总 结 …….……………………………………………………..…………………………...13 致 谢 …….……………………………………………………..……………………..…….14 参考文献 …….………………..………………………………..……………………..…….15 附录 主要程序代码 ………...………………………………..………………………..….16 摘 要 在这个信息高速发展的时代，每时每刻都在进行着大量信息的传递，到处都离不开信息，它贯穿在人们日常的生活生产之中，对人们的影响日趋扩大,而利用哈夫曼编码进行通信则可以大大提高信道利用率，缩短信息传输时间，降低传输成本。在生产中则可以更大可能的降低成本从而获得更大的利润，这也是信息时代发展的趋势所在。本课程设计的目的是使学生学会分析待加工处理数据的特性，以便选择适当的逻辑结构、存储结构以及进行相应的算法设计。学生在学习数据结构和算法设计的同时，培养学生的抽象思维能力、逻辑推理能力和创造性的思维方法，增强分析问题和解决问题的能力。此次设计的哈夫曼编码译码系统，实现对给定报文的编码和译码，并且任意输入报文可以实现频数的统计,建立哈夫曼树以及编码译码的功能。这是一个拥有完备功能的系统程序，对将所学到的知识运用到实践中,具有很好的学习和研究价值. 关键词：信息；通讯；编码；译码；程序 Abstract This is a date that information speeding highly development and transmit information every time, everywhere cannot leave the information, it passes through during the people daily life production, the influence expands day by day to the people, but codes using Huffman carr