浅表性胃炎喝酸奶好吗:huffman压缩与解压程序

来源：百度文库编辑：中财网时间：2024/04/28 14:12:19

/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/

/*huffman压缩与解压程序（解压部分复杂度挺高，可由读者换种算法实现）*/

/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/

/****************************************************************/

/*头文件的包含*/

#include

using namespace std;

#define SIZE 514 //树节点的上限，最多256个内节点，257个叶节点，最后一个结束；

#define CODE 32 //编码数组长度；

/*****************************************************************/

struct Huffman_node{ //Huffman树节点的结构；

charch_; //字符；

longfreq_; //字符出现频率；

intlc_; //左子；

intrc_; //右子；

intparent_; //父节点；

charcode_[CODE]; //哈弗曼编码；

};

typedef struct Huffman_node Hfmn;

/*****************************************************************/

/*全局变量*/

Hfmn root; //根节点；

Hfmn Node[SIZE]; //定义Huffman树节点数组；

int min; //频率最小节点下标；

int total; //内点数；

string file; //要压缩的文件；

int zero; //补‘0’个数；

double first=0,last=0; //压缩前与压缩后文件长度；

clock_t start1,finish1; //计算压缩时间；

clock_t start2,finish2; //计算解压时间；

//string filey;

/*****************************************************************/

/*函数声明*/

void Node_initialize(void); //初始化数组Node；

void Freq_count(void); //打开指定文件统计字符出现频率；

void Node_selectmin(long a[],int b);//从数组中找出概率最小的；

void Huffman_tree_create(void); //构造Huffman树；

void Huffman_code(void); //构建Huffman编码；

void Huffman_save(void); //存储Huffman树到文件；

void Huffman_compress(void); //实现Huffman压缩；

void Huffman_decompress(void); //实现Huffman解压；

/*****************************************************************/

/*函数实现*/

/*初始化数组Node函数*/

void Node_initialize(void)

{

for(inti=0;i

Node[i].ch_='#';

Node[i].freq_=0;

Node[i].lc_=-1;

Node[i].rc_=-1;

Node[i].parent_=-1;

for(intk=0;k

(Node[i].code_)[k]='\0';

}

/*统计频率函数*/

void Freq_count(void)

{

charch; //暂存从文件读出的字符；

inti=0,j=0; //用于循环控制；

boolsame; //判断是否是新的字符；

cout<<"请输入要压缩的文件："<

getline(cin,file); //获取要压缩的文件；

start1=clock(); //压缩开始时间；

fstreamtfile(file.c_str(),ios_base::binary|ios_base::in);

ch=tfile.get(); //读取文件中第一个字符；

if(!tfile.eof()){

Node[i].ch_=ch; //添加新字符到数组；

Node[i].freq_++; //频率加1；

i++; //推进数组；

ch=tfile.get(); //读下一个字符；

while(!tfile.eof()){

for(j=0;j

ch==Node[j].ch_?same=true:same=false;

if(same==true){ //如果相同，频率加1；

Node[j].freq_++;

break;

}

if(same==false){ //如果不同，添加进数组；

Node[i].ch_=ch;

Node[i].freq_++;

i++; //推进数组；

}

ch=tfile.get(); //往下读；

}

total=i-1; //获取字符总数；

}

tfile.close();

}

/*找频率最小节点函数*/

void Node_selectmin(long a[],int size)

{

min=0;

for(inti=0;i

if(a[i]

min=i; //获取频率最小节点的下标；

}

/*构造Huffman树函数*/

void Huffman_tree_create(void)

{

longF[SIZE]; //用于操作的节点数组频率拷贝；

intini=total; //内节点开始的数组下表；

intsize=total; //拷贝数组的元素个数；

inta,b; //辅助变量；

for(inti=0;i

F[i]=Node[i].freq_;

}

for(intj=0;j

Node_selectmin(F,size); //构建左子；

Node[ini].lc_=min;

Node[min].parent_=ini;

a=min;

F[min]=9999999;

Node_selectmin(F,size); //构建右子；

Node[ini].rc_=min;

Node[min].parent_=ini;

b=min;

F[min]=9999999;

Node[ini].freq_=Node[a].freq_+Node[b].freq_; //父节点权值；

F[ini]=Node[ini].freq_; //将新节点加入拷贝数组；

ini++; //推进树节点数组；

size++; //增加拷贝数组长度；

}

root.freq_=Node[ini-1].freq_; //根节点赋值；

root.lc_=Node[ini-1].lc_;

root.rc_=Node[ini-1].rc_;

root.ch_=Node[ini-1].ch_;

Node[ini-1].parent_=-1;

}

/*构建Huffman编码函数，由下往上编码*/

void Huffman_code(void)

{

intx,y; //辅助变量；

std::stack hold; //用栈；

for(inti=0;i

x=Node[i].parent_; //父节点下标；

y=i; //现结点下标；

while(x!=-1){ //不到根节点时继续循环；

if(Node[x].lc_==y){ //为左子时，'1'入栈；

hold.push('1');

}

elseif(Node[x].rc_==y){ //为右子时，'0'入栈；

hold.push('0');

}

elsecout<<"error"<

y=Node[y].parent_; //现节点推进；

x=Node[x].parent_; //父节点推进；

}

intj=0;

while(!hold.empty()){ //将字符出栈，得到Huffman编码；

Node[i].code_[j]=hold.top();

hold.pop();

j++;

}

Node[i].code_[j]='\0';

}

/*存储Huffman树信息函数*/

void Huffman_save()

{

ofstreamtfile("Huffmancode.txt",ios_base::out);

for(inti=0;i

tfile<

tfile<<"出现次数为："<

tfile<<"父节点为："<

int j=Node[i].parent_;

tfile<<"左子为："<

}

tfile.close();

}

/*Huffman压缩函数*/

void Huffman_compress(void)

{

charch0,ch; //ch0从要压缩文件，读取字符；ch暂存压缩字符的ASCII码；

inta=0,c=0; //辅助变量；

charstr[9]; //暂存8位要操作0,1编码

str[8]='\0';

ifstreamtfilein(file.c_str(),ios_base::binary|ios_base::in);

fstreamtfile("file1.txt",ios_base::binary|ios_base::out);

ch0=tfilein.get();

while(!tfilein.eof()){ //将字符转换为Huffman编码输出到中介文件；

while(Node[a].ch_!='#'){

if(ch0==Node[a].ch_){

tfile<

break;

}

a++;

}

a=0;

ch0=tfilein.get();

first++; //统计要压缩文件的大小；

}

tfilein.close();

tfile.close();

tfile.open("file1.txt",ios_base::binary|ios_base::in);

ofstreamtfileout("yasuo.txt",ios_base::binary|ios_base::out);

for(intk=0;k<8;k++){ //读取中介文件中的8位字符；

str[k]=tfile.get();

}

while(!tfile.eof()){ //将每8位编码字符转换成一位压缩字符，输出到文件；

c=0;

for(inti=0;i<8;i++){ //将8位字符转换为一位ASCII码；

if(str[i]!='0')

c=c+(int)(str[i]-'0')*pow(2,8-1-i);

}

ch=(char)c; //强制转换为压缩字符；

tfileout.write(&ch,1); //写入压缩文件；

if(str[8]=='0') break; //如果文件结束，跳出循环；

for(int k=0;k<8;k++){ //读取字符；

str[k]=tfile.get();

if(str[k]==EOF){ //文件结束，未满8位则补'0'；

for(int j=k;j<9;j++) { str[j]='0'; }

zero=8-k; //记录补'0'数；

break;

}

tfile.close();

tfileout.close();

finish1=clock(); //压缩结束时间；

}

/*Huffman解压函数*/

void Huffman_decompress(void)

{

charch[9]; //暂存ASCII码转换成的8位1,0字符；

intc; //暂存压缩文件里的压缩字符；

intj=0,k=0; //辅助变量；

charstr[CODE]; //用于与Huffman编码对比的数组；

ch[8]='\0';

start2=clock(); //解压开始时间；

ifstreamtfilein("yasuo.txt",ios_base::binary|ios_base::in);

fstreamtfile("jieya2.txt",ios_base::binary|ios_base::out);

while(!tfilein.eof()){ //将压缩字符转换为1,0字符；

c=(int)(tfilein.get()); //取得压缩字符的ASCII码；

last++; //统计压缩文件大小；

for(int i=7;i>=0;i--){ //将一位ASCII码还原为8位1,0字符；

ch[i]=(char)(c%2+'0');

c=c/2;

}

tfile<

}

tfilein.close();

tfile.close();

tfile.open("jieya2.txt",ios_base::binary|ios_base::in);

ofstreamtfileout("jieya.txt",ios_base::binary|ios_base::out);

while(!tfile.eof()){ //利用Huffman码将0,1字符串还原为原文字符；

for(j=0;j

str[j]=tfile.get();

str[j+1]='\0';

for(k=0;k

if(!strcmp(str,Node[k].code_)){

tfileout<

gotoL1; //找到，跳出循环；

}

L1:;

}

tfile.close();

tfileout.close();

finish2=clock(); //解压结束时间；

}

/**************************************************************************/

/*main函数*/

main()

{

doubled; //存放压缩率；

doubletime1,time2; //存放压缩和解压时间；

Node_initialize(); //初始化数组Node；

Freq_count(); //打开指定文件统计字符出现次数；

Huffman_tree_create(); //构造Huffman树；

Huffman_code(); //构建Huffman编码；

Huffman_save(); //存储Huffman树到文件；

Huffman_compress(); //根据Huffman编码压缩文件；

Huffman_decompress(); //根据编码解压缩文件；

DeleteFileA("file1.txt"); //删除无用文件；

DeleteFileA("jieya2.txt"); //删除无用文件；

DeleteFileA("Huffmancode.txt"); //删除无用文件；

d=(double)(last/first)*100; //计算压缩率；

time1=(double)(finish1-start1)/CLOCKS_PER_SEC; //计算压缩时间；

time2=(double)(finish2-start2)/CLOCKS_PER_SEC; //计算解压时间；

cout<<"压缩时间为："<

cout<<"解压时间为："<

cout<<"压缩率为："<

return0;

}

/**************************************************************************/

/*++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/

怎样理解压缩,与解压如何分卷压缩与解压程序求教?<HUFFMAN> 压缩解压请问下载了一个压缩程序怎样解压和安装？ huffman编码器和译码器c 程序压缩解压的问题，。解压和压缩压缩包解压问题关于压缩和解压解压程序请问哪里可以下载到免费的压缩解压程序，怎么下载pdf文件有什么可以让压缩包解压后自动运行程序的软件或方法？怎样用WIN RAR压缩多个程序后使其中的一个程序解压后自动运行？用与解压和压缩下一个什么软件,及具体网址为什么解压时要下一压缩分卷压缩包解压不了怎么办？ winrar 压缩分卷没法解压压缩分卷怎么单个解压? 压缩分卷如何解压？谢谢！为什么有的文件被压缩成zip格式之后再解压时系统提示文件损坏或者解压后的exe程序根本运行不了？下载了一本教程用WINRAR压缩的，解压时要密码，请问有破解程序吗？我下载了个视频文件转换声音文件的程序但是是个压缩的怎么办?到那里解压我直接从压缩包里解压的文件，为什么开始程序里有它的目录