基于Huffman编码的文件压缩设计:本次实验将文件中的字符作为结点，每个字符在文件中出现的频率作为结点的权值，采用Huffman算法构造Huffman树，将字符用尽可能短的二进制数位表示（频率越低，二进制数位越长），而不是用8位的ASCII码进行存储，已达到节省存储空间，压缩文件的目的。 程序设计的步骤如下： 1、统计需压缩文件中每个字符出现的频率； 2、将每个字符出现的频率作为叶子结点构建Huffman树，然后将树中结点引向其左孩子的分支标“0”，引向其右孩子的分支标“1”；