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

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

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

2、ffman编码的长度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个b

3、it的byte中加入一个bitvoidresetbyte();//将byte清空boolcompress(char*input,char*output);//压缩函数成功执行返回true失败falsebooldecompress(char*input,char*output);//解压函数成功执行返回true失败falsevoidcompare(char*input,char*output);//将原文件与压缩后的文件比较private:introot;//记录根结点的位置intleafnum;//记录不同字符的个数HTnodeHT[l

4、eaf*2-1];//HTnode结构的数组，用来表示huffman树，树的最大结点个数不会超过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、af;i++){if(HT[i].codelen!=0)delete[]HT[i].code;}}//统计各字符出现的次数boolhuffmanTree::count(char*input){ifstreamifs;charc;ifs.open(input,ios::binary);if(!ifs){cout<<"无法打开文件"<

6、eight=0;leafnum++;}HT[c+128].weight++;//权值+1}ifs.close();returntrue;}//选权值最小的两棵树组成新的数voidhuffmanTree::create(){for(inti=leaf;i<2*leaf-1;i++){intloc1=-1,loc2=-1;for(intj=0;j

7、

8、HT[j].weight

9、lseif(loc2==-1

10、

11、HT[j].weight

12、

13、HT[loc2].weight==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

16、?loc1:loc2;HT[loc1].parent=i;HT[loc2].parent=i;root=i;}}//计算每个字符的huffman编码voidhuffmanTree::code(){for(i