哈夫曼算法压缩和解压字符串.doc

《哈夫曼算法压缩和解压字符串.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2010-12-0222:39[原]文件编码2用哈夫曼算法压缩和解压字符串#include#include#include//char*chrs="Atthehighestlevelofabstraction,therearethreebasicdrawingoperations:clearingthewindow,drawingageometricobject,anddrawingarasterobject.Rasterobjects,whichincludesuchthingsast

2、wo-dimensionalimages,bitmaps,andcharacterfonts,arecoveredinChapter8.Inthischapter,youlearnhowtoclearthescreenandtodrawgeometricobjects,includingpoints,straightlines,andflatpolygons.";//char*chrs="kgasdgalfjsladd";char*chrs="fsskffffaavbbbcscscscs";intasciiCharsCount[12

3、8];charcurrlCodeChrs[9];intcharCountSize=0;longtotalUrlLength=0;longtotalUrlOffset=0;intcurrlMinValueIndex=-1;//当前最小值的索引char*resultBinString;//二进制字符串longbinStringIndex=0;//二进制字符索引char*resultBytes;//编码后的字节intresultByteSize=0;//编码后字节的数量typedefstructtreeNode{//树节点   charnodenam

4、e;//代表的字符   intnodeFlag;//1:叶节点,0:根节点   intweight;//权值,字符的频率   char*url;//路径   }TreeNode;//==================================================voidinitCharCount(){   inti=0;   memset(&asciiCharsCount,0,sizeof(asciiCharsCount));   for(i=0;i<(int)(strlen(chrs));i++){      intcur

5、lChar=(int)(chrs[i]);      asciiCharsCount[curlChar]=asciiCharsCount[curlChar]+1;   }}intgetMinValue(){//查找数量大于0,并且最小的索引   intrelIndex=-1;   intminValue=(int)(strlen(chrs));   inti=0;   for(i=0;i<128;i++){      if(asciiCharsCount[i]>0){         if(minValue>asciiCharsCount[i]

6、){            minValue=asciiCharsCount[i];            relIndex=i;         }      }   }   returnrelIndex;}voidbinChrsToByte(){   inti=0;   charhChrs[5];   charlChrs[5];      intresultValue=0x00;   charbTable[65]="000000010010001101000101011001111000100110101011110011011110111

7、1";   for(i=0;i<4;i++){      hChrs[i]=currlCodeChrs[i];      lChrs[i]=currlCodeChrs[i+4];   }   hChrs[4]='';   lChrs[4]='';   for(i=0;i<16;i++){      intj=0;      intisEqul=1;      for(j=0;j<4;j++){         if(hChrs[j]==bTable[(i*4)+j]){            if(isEqul==4){//如果四个

8、字符都相同               resultValue=i*16;            }            isEqul++;