哈夫曼编码实验报告材料.docVIP

实用标准文案 PAGE 精彩文档 哈夫曼编码器实验报告 学院：计算机学院 班级：计科0801班 姓名：王宇宏 学号27） 一．实验目的 练习树和哈夫曼树的有关操作，和各个算法程序，理解哈夫曼树的编码和译码 二．实验环境 Microsoft visual c++ 三、问题描述 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编码/译码系统。试为这样的信息收发站写一个哈夫曼编码的编码/译码器。 四、需求分析 （1）初始化;从终端输入字符集的大小n，以及n个字符和n个权值建立哈夫曼树。 （2）输出哈夫曼树，及各字符对应的编码。 （3）编码：利用建好的哈夫曼树，对输入的待发送电文进行编码。同时输入原文及编码串。 （4）译码：利用建好的哈夫曼树，对输入的已接收电文进行译码。同时输入编码串及原文。 五、概要设计 #include iostream.h #include iomanip.h #include string.h #include