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