哈弗曼压缩代码的错误
问题
-
#include "stdafx.h"
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include"HFM.h"
using namespace std;FILE * f1=fopen("d:\\pra1.txt","r");
FILE * f2=fopen("d:\\pra2.txt","w");
FILE * f3=fopen("d:\\pra4.huf","w");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=';';
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;}
void compress() //压缩情况对比
{
cout<<"压缩前:"<<memo1*8<<"bit 压缩后:"<<memo2<<"bit"<<endl;
cout<<"压缩率:"<<memo2/(memo1*8)<<endl;
}
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;
}
}
}
void input(FILE * f)
{
char ch=fgetc(f);
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<<endl;
}int _tmain(int argc, _TCHAR* argv[])
{
init(SN); //初始化字符数据库
input(f1); //读入初始文件的字符
for(int i=0;forest[i]!=NULL;i++)
{
cout<<forest[i]->c<<":"<<forest[i]->weight<<endl; //输出字符及出现次数
cout<<"出现字符种类 "<<count<<endl; //输出字符种类
}
HFM huffman(count); //创建哈夫曼树实例
huffman.creat(); //创建哈夫曼树
count=0;
huffman.hufcode(); //哈夫曼编码，此时为逆向
exchange(); //调整首尾对调哈夫曼编码
huffman.savewithhufcode(f1,f2); //用哈夫曼编码存储原文件
cout<<endl;cout<<"1.查看哈夫曼编码"<<endl;
cout<<"2.哈夫曼解码"<<endl;
cout<<"3.查看压缩率"<<endl;
int choice;
cin>>choice;
while(choice>=1&&choice<=3)
{
switch(choice)
{
case 1:
{
for(int i=0;hufNode[i].sig!=NULL;i++)
{
cout<<"字符"<<hufNode[i].sig->c<<"的哈夫曼编码:"; //输出哈夫曼编码
for(int j=0;j<hufNode[i].size;j++)cout<<hufNode[i].code[j];
cout<<endl;
}
cout<<"最大列数:"<<huffman.maxc()<<endl;
break;
}
case 2:
{
fclose(f2);
f2=fopen("d:\\pra2.txt","r");
huffman.hufdecode(f2,f3); //哈夫曼解码
cout<<endl;
break;
}
case 3:
{
compress(); //查看压缩情况
cout<<endl;
}
}
cout<<"1.查看哈夫曼编码"<<endl;
cout<<"2.哈夫曼解码"<<endl;
cout<<"3.查看压缩率"<<endl;
cin>>choice;
}
cout<<"*谢谢使用*"<<endl; //退出操作
return 0;
}#include "StdAfx.h"
#include "HFM.h"HFM::HFM(int all) //all是森林中树的个数
{
root=pt=NULL;
alleaf=all;
}
HFM::~HFM(){}
signode * HFM::creat()
{
signode * pp=NULL;
for(int i=0;i<count;i++) //为hufcode函数作准备，与此函数无关
forest[i]->b=false;
while(count>1)
{
int min=10000;
int min1,min2;
for(int i=0;forest[i]!=NULL;i++) //以下三个for循环选出当前森林中的最小两个节点
{
if(forest[i]->weight < min)
{
min=forest[i]->weight;
min1=i;
}
}
min=10000;
for(int i=0;forest[i]!=NULL&&i!=min1;i++)
{
if(forest[i]->weight<min)
{
min=forest[i]->weight;
min2=i;
}
}
for(int i=min1+1;forest[i]!=NULL;i++)
{
if(forest[i]->weight<min)
{
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(int i=min2;forest[i]!=NULL;i++) //min2后的节点依次前移
{
forest[i]=forest[i+1];
}
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;
gud=gud->parent;
}
}
}
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<hufNode[i].size;k++)
{
cout<<hufNode[i].code[k];
if(hufNode[i].code[k]==0) //48,49分别是字符0,1的ASCII码
{
fputc(48,outf);memo2++;
}
else if(hufNode[i].code[k]==1)
{
fputc(49,outf);memo2++;
}
}
}
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<alleaf;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)) //判断有无到文件尾
{
if(ch=='0')
{
if(pt->left==NULL)
{
cout<<pt->c;
fputc(pt->c,opf);
pt=root;
}
pt=pt->left;
}
else if(ch=='1') //注意字符0,1与数字0,1是不同的
{
if(pt->right==NULL)
{
cout<<pt->c;
fputc(pt->c,opf);
pt=root;
}
pt=pt->right;
}
ch=fgetc(ipf);
}
cout<<pt->c;
fputc(pt->c,opf);
fclose(ipf);
fclose(opf);
}#pragma once
#include<iostream>
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数struct hufnode //哈夫曼编码对照表节点
{
signode * sig;
int code[100]; //保存哈夫曼编码
int size;
bool b;
hufnode()
{
sig=NULL;
size=0;
b=true;
}
};
hufnode hufNode[256];class HFM
{ //哈夫曼类
private:
signode * root; //哈夫曼树根
signode * pt; //编码时做哨兵指针
int alleaf;
public:
HFM(int 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(); //求取哈夫曼码最大长度
};
stay hungry,stay foolish!
全部回复
-
你好，
正如提示错误所说，在程序中有一些变量被重复定义，例如memo1，memo2。这些变量已经在其他地方，例如引用库中被定义。关于这个错误您可以参考一下地址：http://msdn.microsoft.com/zh-cn/library/xttf5w7w.aspx
Rob Pan [MSFT]
MSDN Community Support | Feedback to us
