二叉树的应用—哈夫曼树

在数据通信系统中，电文传送是经常遇到的问题，传送电文时需要将字符转换成二进制组成的字符串，当然在传送电文时，希望传输信息的总长度尽可能的短。这一问题可转化为如何将传送字符集设计一套二进制编码，如何使电文总长最短且不产生二义性。[实验目的]（1）掌握二叉树的静态链表表示法；（2）掌握二叉树的哈夫曼算法；（3）运用哈夫曼算法解决实际问题。[实验内容及要求]（1）读入一个ASCII文件，统计文档中字符出现的频度，构造哈夫曼树；（2）在构造好的哈夫曼树中对每个字符进行Huffman编码；（3）要求打印出原始数据、每个字符对应的Huffman编码和总编码长度。