数据结构课程设计(哈夫曼编码).pdfVIP

目录

目录1

1课程设计的目的和意义2

2需求分析3

3系统设计6

(1)设计思路及方案6

(2)模块的设计及介6

(3)主要模块程序流程图8

4系统实现12

(1)主调函数12

(2)建立Huffman!ree12

(3)生成Huffman编码并写入文件15

(4)电文译码16

5系统调试18

小结20

参考文献21

附录源程序22

1课程设计的目的和意义

在当今信息爆炸时代，如何采用有效的数据压缩技术来节省数据文件的存储空

间计算机网络的传送时间已越来越引起人们的重视。哈夫曼编码正是一种应用广泛

且非常有效的数据压缩技术。

哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈

夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树

的分支表示“0”码，指向右子树的分支表示“I”码，取每条路径上的“0”或“1”

的序列作为各个对应的字符的编码，这就是哈夫曼编码。

通常我们把数据压缩的过程称为编码，解压缩的过程称为解码。电报通信是传递

文字的二进制码形式的字符串。但在信息传递时，总希望总长度尽可能最短，即采用

最短码。

作为软件工程专业的学生，我们应该很好的掌握这门技术。在课堂上，我们能过

学到许多的理论知识，但我们很少有过自己动手实践的机会！课程设计就是为解决

这个问题提供了一个平台。

在课程设计过程中,我们每个人选择一个课题，认真研究，根据课堂讲授内容,

借助书本，自己动手实践。这样不但有助于我们消化课堂所讲解的内容，还可以增强

我们的独立思考能力动手能力；通过编写实验代码调试运行，我们可以逐步积累

调试C程序的经验并逐渐培养我们的编程能力、用计算机解决实际问题的能力。

在课程设计过程中,我们不但有自己的独立思考,还借助各种参考文献来帮助我们

完成统。更为重要的是,我们同学之间加强了交流,在对问题的认识方面可以交

换不同的意见。同时,师生之间的互动也随之改善,我们可以通过具体的实例来从

老师那学到更多的实用的知识。

数据结构课程具有比较强的理论性,同时也具有较强的可应用性和实践性。课程设

计是一个重的教学环节。我们在一般情况下都能够重视实验环节,但是容易忽略

实验的总结,忽略实验报告的撰写。通过这次实验让我们明白:作为一名大学生必

须严格训练分析总结能力、书面表达能力。需逐步培养书写科学实验报告以及科

技论文的能力。只有这样,我们的综合素质才会有好的提高。

2需求分析

题目：哈夫曼编码/译码器

问题描述：

利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传

输成本。但是这要求在发送端通过一个编码系统对待传数据预先编码；在

接收端将传来的数据进行译码（复原），对于双工信道（即可以双向传输

信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收

发站写一个哈夫曼码的编译码系统。

1）具体要求：

2）初始化：键盘输入字符集大小n及n个字符和m个权值，建立哈夫

曼树，并它存于文件hfmtree中。

3）编码：利用建好的哈夫曼树，对文件tobetrans中的正文进行编码,

然后结果存入文件codefile中。

4）解码：利用建好的哈夫曼树文件codefile中