压缩文件制作的源代码

#include <iostream>
#include <fstream>
#include <string>
#include <cmath>
#include <iomanip>
using namespace std;
struct head
{
unsigned char b;         //记录字符
long count;           //权重
int parent,lch,rch;         //定义双亲，左孩子，右孩子
char bits[256];          //存放哈夫曼编码的数组
}
header[512],tmp;          //头部一要定设置至少512个,因为结点最多可达256,所有结点数最多可达511

unsigned char ctoa(char a[])           /*将数组的前八位转成二进制形式比特位*/
{
unsigned char c=0;
for(int i=0;i<8;i++)
   if(a[i]!=0)
   {
    c=c+(int)(a[i]-'0')*pow(2,8-1-i);
   }
return c;
}

char *code(unsigned char temp,int leafnum)      //寻找对应字符的编码串，并返回
{
for(int i=0;i<leafnum;i++)
   if(temp==header[i].b)

    return header[i].bits;
return NULL;
}
void compress(char *infilename,char *outfilename)
{
long flength=0;                                                 //记录压缩前文件长度
long clength=8;              //编码从偏移量8记录，统计压缩后编码长度加8
int leafnum;              //定义叶子结点
int pointnum;              //定义总结点
unsigned char temp;             //定义unsigned char类型，暂存文件中字符的中间变量
/*********************************文件中字符频度************************************/

for(int i=0;i<256;i++)
{
   header[i].count=0;            //初始化权重
   header[i].b=(unsigned char)i;         //初始化字符
}
ifstream infile(infilename,ios::in|ios::binary);
while(infile.peek()!=EOF)
{
   infile.read((char *)&temp,sizeof(unsigned char));    //读入一个字符
   header[temp].count++;          //统计对应结点字符权重
   flength++;              //统计文件长度
}
infile.close();              //关闭文件
for(i=0;i<256-1;i++)            //对结点进行冒泡排序,权重大的放在上面，编码时效率高
   for(int j=0;j<256-1-i;j++)
    if(header[j].count<header[j+1].count)
    {
     tmp=header[j];