}//文件压缩并写入,对应着源文件和HuffmanMap中的编码一个一个的输出到新的文件voidZIP();//文件解压,voidUNZIP(); };//构建哈夫曼树,voidHuffmanTree::CreateHuffmanTree(){//遍历原始的map并根据其键值对逐一构建结点priority_queue<HuffmanNode*, vector<HuffmanNode*>, HuffmanNodeCompareWeightGreater> Huffma...
实验内容:写出程序,利用哈弗曼编码实现对文件的压缩,并能解压文件。 实验步骤: 1、压缩(1) 统计原始文件中各字节出现的概率(次数);(2) 采用哈弗曼算法对各字节进行编码,建立哈弗曼对照表; a) 构造二叉树 b) 编码(3) 依次读取原始文件的每个字节,查找其对应的哈弗曼编码,将这些位写入到压缩文件中(注意:要凑...