哈夫曼编码译码系统课程设计实验报告(含源代码C++_C语言)[1]

目录

摘要.....................................................................................................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)

3.2哈夫曼算法 (4)

3.2.1基本思想 (4)

3.2.2存储结构 (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 carries on the correspondence to be possible to raise the channel use factor greatly, reduces the intelligence transmission time, reduces the transmission cost. May greatly possible reduce the cost in the production, thus obtains a bigger profit, this is also the information age development tendency is. This curriculum project's goal is makes the student academic society to analyze treats the processing data the characteristic, with the aim of choosing the suitable logical organization, the memory structure as well as carries on the corresponding algorithm design. The student during the study construction of data and algorithm design’s raises student's abstract thinking ability, logic reasoning ability and the creative thought method, the enhancement analysis question and solves the question ability. This design's Huffman codes the code recognition system, realizes to assigns the text the code and the decoding, and the arbitrary input text may realize the frequency statistics, establishes the Huffman tree as well as the code decoding function. This is one has the complete function system program, to the knowledge which will learn utilizes in the practice, has the very good study and the research value.

Keywords：Information; Communication; Coding; Decoding; Procedure