2021年哈夫曼编码和译码系统(附源代码).docx

精品word 可编辑资料

- - - - - - - - - - - - -

实 训 报 告

题 目： 哈夫曼编码和译码系统

院 系：

专 业：

姓 名：

学 号：

指导老师： 日 期：

1 / 28

第 1 页，共 28 页

- - - - - - - - - -

精品word 可编辑资料

- - - - - - - - - - - - -

目录 一. 需求分析 2 二. 概要设计

） 建立哈夫曼树 、编码 3

） 字符匹配 3

） 哈夫曼树遍历 3 三. 具体设计及编码实现 3 四. 流程图

） 总流程图 15

） 编码实现流程图 16

） 译码实现流程图 17 五. 调试分析

（ 1）运算权值 18

（ 1）生成哈夫曼树，建立编码表 18 （ 3）将输入字符编码 19

（ 4）输入新的字符串，进行译码 19

（ 5）输入新的二进制数将其译为字符 20 六. 系统保护 20 七．试验总结 20 八. 源代码 21

2 / 28

第 2 页，共 28 页

- - - - - - - - - -

精品word 可编辑资料

- - - - - - - - - - - - -

一．需求分析

《1》问题描述：在传送电文时，人们总是期望传送时间尽可能短，这就是 要求使电文代码长度尽可能短； 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本；但是，这要求在发送端通过一个编码系 统能够对待传输数据预先编码， 在接收端将传来的数据进行译码； 对于双工信道

（即可以双向传输信息的信道） ，每段都需要一个完整的编 /译系统；所以为这样的信息收发站写一个哈夫曼的编译码系统；

《2》打开一篇英文文章，统计该文章中每个字符显现的次数，然后以它们作为权值，对每一个字符进行编码，编码完成后再对其编码进行译码；

问题补充：

从硬盘的一个文件里读出一段英语文章；