哈夫曼编码译码器实验评测报告（免费）

#include using namespace std。

struct signode{ //signode节点，哈夫曼树节点// char c。 //字符// int weight。 //权重//

bool b。 //文章中是否出现// signode * parent。 signode * left。 signode * right。

signode(>{ //初始化//

c=NULL。 b=false。 weight=0。

parent=left=right=NULL。

}。

signode SN[256]。

signode * forest[256]。 //森林数组保存出现的字符// int count=0。 //出现字符计数// float memo1=0,memo2=0。 //全局变量记录读入字符数和编码的0 1数// void init(signode * sig>{ //SN[]数组初始化，输入常见字符//

sig[0].c='a'。sig[1].c='b'。sig[2].c='c'。

sig[3].c='d'。sig[4].c='e'。 }

sig[5].c='f'。sig[6].c='g'。sig[7].c='h'。sig[8].c='i'。sig[9].c='j'。 sig[10].c='k'。sig[11].c='l'。sig[12].c='m'。sig[13].c='n'。sig[14].c='o'。 sig[15].c='p'。sig[16].c='q'。sig[17].c='r'。sig[18].c='s'。sig[19].c='t'。 sig[20].c='u'。sig[21].c='v'。sig[22].c='w'。sig[23].c='x'。sig[24].c='y'。 sig[25].c='z'。

sig[26].c='A'。sig[27].c='B'。sig[28].c='C'。sig[29].c='D'。sig[30].c='E'。 sig[31].c='F'。sig[32].c='G'。sig[33].c='H'。sig[34].c='I'。sig[35].c='J'。 sig[36].c='K'。sig[37].c='L'。sig[38].c='M'。sig[39].c='N'。sig[40].c='O'。 sig[41].c='P'。sig[42].c='Q'。sig[43].c='R'。sig[44].c='S'。sig[45].c='T'。 sig[46].c='U'。sig[47].c='V'。sig[48].c='W'。sig[49].c='X'。sig[50].c='Y'。 sig[51].c='Z'。

sig[52].c='0'。sig[53].c='1'。sig[54].c='2'。sig[55].c='3'。sig[56].c='4'。 sig[57].c='5'。sig[58].c='6'。sig[59].c='7'。sig[60].c='8'。sig[61].c='9'。 sig[62].c='+'。sig[63].c='-'。sig[64].c='*'。sig[65].c='/'。sig[66].c=','。 sig[67].c='.'。sig[68].c='\\''。 sig[69].c='\。sig[70].c=':'。sig[71].c='。'。 }

void compress(>{ //压缩情况对比// cout<<\压缩前:\压缩后:\。 sig[72].c='<'。sig[73].c='>'。sig[74].c='='。sig[75].c='?'。sig[76].c=' '。 sig[77].c='('。sig[78].c='>'。sig[79].c='['。sig[80].c=']'。sig[81].c='{'。 sig[82].c='}'。sig[83].c='!'。sig[84].c='@'。sig[85].c='#'。sig[86].c='$'。 sig[87].c='%'。sig[88].c='^'。sig[89].c='&'。sig[90].c='\\\\'。sig[91].c=10。 cout<<\压缩率:\。 }

struct hufnode{ //哈夫曼编码对照表节点// signode * sig。

int code[100]。 //保存哈夫曼编码// int size。

bool b。 hufnode(>{sig=NULL。size=0。b=true。}

}。

hufnode hufNode[256]。

void exchange(>{ //调换首尾交换哈夫曼编码// int temp。

for(int i=0。hufNode[i].sig!=NULL。i++>{

for(int s=0,b=hufNode[i].size-1。s<=b。s++,b-->{ temp=hufNode[i].code[s]。

hufNode[i].code[s]=hufNode[i].code[b]。 hufNode[i].code[b]=temp }

} }

class HFM{ //哈夫曼类// private:

signode * root。 //哈夫曼树根// signode * pt。 //编码时做哨兵指针// int alleaf。

public:

HFM(int all>{root=pt=NULL。alleaf=all。}//all是森林中树的个数// ~HFM(>{}

signode * getroot(>{return root。}

signode * creat(>。 //创建哈夫曼树// void hufcode(>。 //编码// void savewithhufcode(FILE * inf,FILE * outf>。 //用哈弗曼编码存储文件// void hufdecode(FILE* ipf,FILE* opf>。 //解码// void inorder(signode * sig>。 int maxc(>。 //求取哈夫码曼最大长度//

}。

signode * HFM::creat(>{

signode * pp=NULL。

for(int i=0。iforest[i]->b=false。 //为hufcode函数作准备，与此函数无关//while(count>1>{ int min=10000。 int min1,min2。

for(int i=0。forest[i]!=NULL。i++>{ //以下三个for循环选出当前森林中的最小两个节点//if(forest[i]->weight{min=forest[i]->weight。min1=i。} // } // min=10000。 //

for(i=0。forest[i]!=NULL&&i!=min1。i++>{ // if(forest[i]->weight{min=forest[i]->weight。min2=i。} // } for(i=min1+1。forest[i]!=NULL。i++>{ // if(forest[i]->weight{min=forest[i]->weight。min2=i。} //

} //至此找到min1 min2 pp=new signode(>。 //新生成节点，权值为两最小节点权值之和// pp->left=forest[min1]。 pp->right=forest[min2]。

forest[min2]->b=true。 //为hufcode函数作准备，与此函数无关// pp->weight=forest[min1]->weight+forest[min2]->weight。 forest[min1]->parent=pp。 forest[min2]->parent=pp。

forest[min1]=pp。 //新生成节点加入森林for(i=min2。forest[i]!=NULL。i++>forest[i]=forest[i+1]。 //min2后的节点依次前移// count--。 } root=pp。 return pp。 }

void HFM::hufcode(>{ //哈夫曼编码，保存在hufNode节点的数组当中// inorder(root>。

for(int i=0。hufNode[i].sig!=NULL。i++>{

signode * gud=hufNode[i].sig。

while(gud->parent!=NULL>{

if(gud->parent->left==gud>hufNode[i].code[hufNode[i].size++]=0。 else if(gud->parent->right==gud>hufNode[i].code[hufNode[i].size++]=1。

} } }

void HFM::savewithhufcode(FILE * inf,FILE * outf>{ //用哈弗曼编码存储文件// rewind(inf>。 //回到文件起始防止文件未关闭导致的错误// char ch=fgetc(inf>。 while(!feof(inf>>{

for(int i=0。hufNode[i].sig->c!=ch。i++>。 if(hufNode[i].sig->c==ch> {

for(int k=0。k{

cout<

if(hufNode[i].code[k]==0>{fputc(48,outf>。memo2++。} //48,49分别是字符0,1的ASCII码// else if(hufNode[i].code[k]==1>{fputc(49,outf>。memo2++。}

}

}

gud=gud->parent。

ch=fgetc(inf>。 } }

void HFM::inorder(signode * sig>{

if(sig->left==NULL&&sig->right==NULL>{ hufNode[count++].sig=sig。 return 。 } else {

inorder(sig->left>。 inorder(sig->right>。 }

}

int HFM::maxc(>{

int ma=0。 //计数变量// for(int i=0。i{

if(hufNode[i].size>ma>ma=hufNode[i].size。 }

return ma。

}

void HFM::hufdecode(FILE* ipf,FILE* opf>{ //解码，由哈夫曼码到字符// signode* pt=root。 char ch=fgetc(ipf>。

while(!feof(ipf>>{ //判断有无到文件尾/

cout<c。

if(pt->right==NULL>{ cout<c。

ch=fgetc(ipf>。 }

fputc(pt->c,opf>。

cout<c。 }

fputc(pt->c,opf>。 pt=root。 }

pt=pt->right。

}

else if(ch=='1'>{ //注意字符0,1与数字0,1是不同的// fputc(pt->c,opf>。 pt=root。 }

pt=pt->left。

if(ch=='0'>{

if(pt->left==NULL>{

}

void input(FILE * f>{ char ch=fgetc(f>。

fclose(ipf>。 fclose(opf>。

while(!feof(f>>{ //feof(f1>判断文件是否结束，结束返回值为真// putchar(ch>。 //向屏幕上输出一个字符// memo1++

for(int i=0。SN[i].c!=NULL。i++>{ //查看文件内容修改字符权重// if(SN[i].c==ch>{

if(SN[i].b==false>{ //如果第一次出现就加入森林,否则什么也不做// SN[i].b=true。

forest[count++]=&SN[i]。 }

SN[i].weight++。 //增加权重// }

ch=fgetc(f>。

cout<

} }