Huffman压缩红楼梦源程序

《Huffman压缩红楼梦源程序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Huffman压缩红楼梦源程序-…计科4班，张青/*huffman算法压缩红楼梦*/#include#include#include#include#include#include//时间统计头文件usingnamespacestd;structHuffman_node{//定义huffman数据结构类型chara;charstring[20];intfreq_;intlc_;intrc_;};〃函数申明voidsearch(Huffman_nodehuf

2、f[],intNjnttop[]);voidcode(Huffman_nodehuff[],introot,intp,charstring[],intijnt);voidzipfHuffman_nodehuff[],intN);chartrans(charstring[]);voidrelease(Huffman_nodehuff[],intN);voidtransback(charch,char*);intcheck(Huffman_nodehuff[],charstr[],intN);FILE*infile,*outfile;intmain(){Huffma

3、n_nodehuff[514];ifstreammytilef'红楼梦.txt”)；inti,N=O,j;charchi;if(myfile==NULL)cout«"无法打开文本文件；”；elsewhile(myfile»chl){//遍历红楼梦文本，统计出现的不同字符for(j=0;j

4、建haffman树search(huff,i,top);huff[i].lc_=top[OJ;huff[i].rc_=top[l];huff[i].freq_=huff[top[0]].freq_+huff[top[l]].freq_;huff[top[0]].freq_=0;huff[top[l]].freq_=0;}charstring[20];code(huff,2*N-2,0,string,0,N);clock_tprevioust=clock();zip(huff?N);clock_tcurrentt=clock()-previoust;cout«"压

5、缩用时："«currentt«endl;previoust=clock();release(huff,N);currentt=clock()-previoust;cout«"解压用时:"«currentt«endl;system(,'pause,,);return0;}voidsearch(Huffman_nodehuff[],intnzinttop[])//找出huffman数组中最小的两个频率函数{inti,min;for(i=0;huff[i].freq_==0;i++)■/min二huff[i]・freq_;top[0]=i;for(;ivn;i++)i

6、f(huff[i].freq_0){top[0]=i;min二huff[i].freq_;}for(i=0;i==top[0]11huff[i].freq_==O;i++)min=huff[i].freq_;top[l]=i;for(;ivn;i++)if(huff[i].freq_0){top[l]=i;min=huff[i].freq_;}}〃基于huffman的’01'编码voidcode(Huffman_nodehuff[],introot,intp,c

7、harstring[],inti,intN){if(i!=O){p==O?string[i-l]='O':string[i-l]='l';}if(root

8、,N);}}}voidz