2020年最新数据结构哈夫曼编码实验报告.pdfVIP

2020年最新数据结构哈夫曼编码实验报告--第1页 数据结构实验报告 ―― 实验五 简单哈夫曼编 / 译码的设计与实现 本实验的目的是通过对简单哈夫曼编 / 译码系统的设计与实现来熟练掌握树型结 构在 实际问题中的应用 此实验可以作为综合实验，阶段性实验时可以选择其中的几 个功能来设 计和实现 一、【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率， 缩短信息传输时间， 降低传输成 本 但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据 进行 译码，此实验即设计这样的一个简单编 / 码系统。系统应该具有如下的几个功能 1、接收原始数据 从终端读入字符集大小 n ，以及 n 个字符和 n 个权值，建立哈夫曼树，并将它存于文 件 nodedata.dat 中 2 、编码 利用已建好的哈夫曼树（如不在内存，则从文件 nodedata.dat 中读入），对文件中的 正 文进行编码，然后将结果存入文件 code.d