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

#includeiostream

#includefstream

#includequeue//队列容器usingnamespacestd;

constintleaf=256;//最多可能出现的不同字符数

constlongMAX//表示无穷大typedefstructHTnode

{

longweight;

intparent;

intIchild;

intrchild;

int*code;

intcodelen;

HTnode()

{

weight=MAX;parent=-1;

Ichild=-1;

rchild=-1;

codelen=0;

}HTnode;

//记录结点的权值

//记录结点的双亲结点位置//结点的左孩子

//结点的右孩子

//记录该结点的huffman编码

//记录该结点huffman编码的长度

classhuffmanTree{

public:

huffmanTree();

virtual~huffmanTree();

boolcount(char*input);//统计各字符出现的次数，将其写入对应结点的权值voidcreate();//构造huffman树

voidcode();//计算每个字符的huffman编码

voidaddbit(intbit);//压缩时对一个未满8个bit的byte中加入一个bit

voidresetbyte();//将byte清空

boolcompress(char*input,char*output);败false

booldecompress(char*input,char*output);失败false

voidcompare(char*input,char*output);

//压缩函数成功执行返回true失

//解压函数成功执行返回true

//将原文件与压缩后的文件比较

private:

introot;

intleafnum;

//记录根结点的位置

//记录不同字符的个数

HTnodeHT[leaf*2-1];

点个数不会超过leaf*2-1

charbyte;

intbitsnum;

intlacknum;;

huffmanTree::huffmanTree()

{

//初始化成员变量root=0;

leafnum=0;

byte=0;

bitsnum=0;

lacknum=0;{

//HTnode结构的数组，用来表示huffman树，树的最大结

//压缩文件时用来缓冲bit的变量//byte中bit的个数

//压缩到最后byte中的bit不满8个时填充的0的个数

ma

预览与源文档一致下载高清无水印

huffmanTree::~huffmanTree()

{

for(inti=0;ikleaf;i++)

{

if(HT[i].codelen1=0)

delete[]HT[i].code;

//统计各字符出现的次数

boolhuffmanTree::count(char*input)

{

ifstreamifs;

charc;

ifs.open(input,ios::binary);

if(lifs){

cout无法打开文件“inputTendl;

returnfalse;

}

while(ifs.get(c)){

if(HT[c+128].weight==MAX){//若该字符是第一次出现，先初始化权值HT[c+128].weight=0;

leafnum++;

HT[c+128].weight++;//权值+1

ifs.close();

returntrue;

}

//选权值最小的两棵树组成新的数voidhuffmanTree::create()

{

for(inti=leaf;i2*leaf-1;i++)

{

intloc1=-1,loc2=-1;

for(intj=0;jsi;j++){

if(HT[j].parent1=-1)

continue;

if(loc1==-1||HT[j].weightHT[loc1].weight)

{

loc2=loc1;

loc1=j;

}

elseif(loc2==-1||HT[j