实验九 哈夫曼编码-译码器.docVIP

实验十 哈夫曼编/译码器1）掌握哈夫曼树的构造和应用 2）利用哈夫曼方法及其编/译码技术实现对传输信息编码/译码系统[问题描述]（设计性实验） (或频度)分布的最优前缀码。哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。该技术一般可将数据文件压缩掉20％至90％，其压缩效率取决于被压缩文件的特征。/输出等功能的哈夫曼码的编码/译码系统。并实现以下报文的编码和译码：“this program is my favorite”。 [测试数据] 26个英文字母及空格字符，其出现频度如下表所示： [实现提示]如何创建哈夫曼树及如何求得各结点对应的哈夫曼编码算法：参见。 1、设计思想描述 哈夫曼树中各结点的结构）哈夫曼树的存储结构2、主要算法设计与实现#includeiostream #includestring using namespace std; const int MAX = 1000; class HTree; class HTNode { friend class HTree; unsigned int weight; unsigned int parent, lchild, rchild; }; class HuCode { friend class HTree; char *ch; //字符的编码 char data;//被编码的字符 }; //动态分配数