数据结构试验哈弗曼树的实验

一实验目的1、掌握哈夫曼树的构造和应用2、利用哈夫曼方法及其编/译码技术实现对传输信息编码/译码系统。二、需求分析1.[问题描述]（设计性实验）利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时，降低传输成本。但是，这要求在发送端通过一个编码系统对待传送电文须预先编码，在接收须将传送来的数据进行译码。请自行设计实现一个具有初始化、编码、译码、输入/输出等功能的哈夫曼码的编码/译码系统。并实现以下报文的编码和译码：“thisprogramismyfavorite”。2。[测试数据]（1）利用教科书例6-2中的数据调试程序。