c++哈夫曼树的文件压缩解压程序全部代码及设计报告

《c++哈夫曼树的文件压缩解压程序全部代码及设计报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include//队列容器usingnamespacestd;constintleaf=256;//最多可能出现的不同字符数constlongMAX=99999999;//表示无穷大typedefstructHTnode{longweight;//记录结点的权值intparent;//记录结点的双亲结点位置intlchild;//结点的左孩子intrchild;//结点的右孩子int*code;//记录该结点的huffman编码intcodelen;//记录该结点huffman编码的长

2、度HTnode(){weight=MAX;parent=-1;lchild=-1;rchild=-1;codelen=0;}}HTnode;classhuffmanTree{public:huffmanTree();virtual~huffmanTree();boolcount(char*input);//统计各字符出现的次数，将其写入对应结点的权值voidcreate();//构造huffman树voidcode();//计算每个字符的huffman编码voidaddbit(intbit);//压缩时对一个未满8个bit的byte中加入一个bitvoidresetby

3、te();//将byte清空boolcompress(char*input,char*output);//压缩函数成功执行返回true失败falsebooldecompress(char*input,char*output);//解压函数成功执行返回true失败falsevoidcompare(char*input,char*output);//将原文件与压缩后的文件比较private:introot;//记录根结点的位置intleafnum;//记录不同字符的个数HTnodeHT[leaf*2-1];//HTnode结构的数组，用来表示huffman树，树的最大结点个

4、数不会超过leaf*2-1charbyte;//压缩文件时用来缓冲bit的变量intbitsnum;//byte中bit的个数intlacknum;//压缩到最后byte中的bit不满8个时填充的0的个数};huffmanTree::huffmanTree(){//初始化成员变量root=0;leafnum=0;byte=0;bitsnum=0;lacknum=0;}huffmanTree::~huffmanTree(){for(inti=0;i

5、数boolhuffmanTree::count(char*input){ifstreamifs;charc;ifs.open(input,ios::binary);if(!ifs){cout<<"无法打开文件"<

6、两棵树组成新的数voidhuffmanTree::create(){for(inti=leaf;i<2*leaf-1;i++){intloc1=-1,loc2=-1;for(intj=0;j

7、

8、HT[j].weight

9、

10、HT[j].weight

11、

12、HT[loc2].weight=

13、=MAX

14、

15、loc2==-1)//只剩一棵树，结束break;HT[i].weight=HT[loc1].weight+HT[loc2].weight;//为了减少压缩文件中需要写入的huffman树的信息，约定小标小的结点做为双亲结点的左孩子HT[i].lchild=loc1>loc2?loc2:loc1;HT[i].rchild=loc1>loc2?loc1:loc2;HT[loc1].parent=i;HT[loc2].parent=i;root=i;}}//计算每个字符的huffman编码voidhuffmanTree::code