C++哈夫曼树

【讨论问题3】 二叉树的应用—哈夫曼树

[问题描述]

在数据通信系统中，电文传送是经常遇到的问题，传送电文时需要将字符转换成二进制组成的字符串，当然在传送电文时，希望传输信息的总长度尽可能的短。这一问题可转化为如何将传送字符集设计一套二进制编码，如何使电文总长最短且不产生二义性。

[实验目的]

（1）掌握二叉树的静态链表表示法；
（2）掌握二叉树的哈夫曼算法；
（3）运用哈夫曼算法解决实际问题。

[实验内容及要求]

（1）读入一个ASCII文件，统计文档中字符出现的频度，构造哈夫曼树；
（2）在构造好的哈夫曼树中对每个字符进行Huffman编码；
要求打印出原始数据、每个字符对应的Huffman编码和总编码长度。

源码传送门

传送门：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111