给定已压缩文件,怎样用霍夫曼解码从已压缩文件中解码?

[ghost0129]

我是初学者，我需要步骤，听说是需要在源代码中加上待解压文件的地址，和文件名。但我不知道在哪加，怎么加。请高手帮帮忙。 有不明白我再补充，谢谢了。

// huff_C_exp.cpp : Defines the entry point for the console application.
//
#include"stdio.h"
#include "stdlib.h" //exit
#include "math.h" //pow,floor函数
#include "string.h" //strcmp函数

#define END_OF_STREAM 256 //最后结束符为257
#define Max_code_length 256 //共257个字符，可能的最长代码二进制位数为256个，假设第257个字符为结束符
#define Max_number 257 //加上结束符，共257个字符


typedef struct tree_node
{
//int data; //结点值
double weight; //权重,把权重写入输出文件时，
int flag; //标识是否为待构建结点，是的话用0表示，否则用1表示
int parent; //父结点
int Lchild; //左结点
int Rchild; //右结点
}NODE;

typedef struct codetype
{
int code[Max_code_length];

int code_length;//编码长度
}CODE;


FILE * read_file1(char*p);
FILE * write_file1(char*p);
void InitHuffman1(NODE nodes[],int n);
int build_tree1(NODE nodes[]);
void input_counts(FILE *input,NODE nodes[]);
void expand_data(FILE *input,FILE *output,NODE nodes[],int root_node);
int InputBit(FILE *input,unsigned char *pmask,int *pcode);



int main(int argc, char* argv[])
{

FILE *input,*output; //输入输出函数
NODE nodes[2*Max_number-1];//267个叶子节点
int root_node;//根节点
printf("\n decoding %s to %s\n",argv[1],argv[2]);
input=read_file1(argv[1]);//打开原始文件，读文件
output=write_file1(argv[2]); //打开新文件，写文件
InitHuffman1(nodes,Max_number);//初始化HUFFMAN树节点
input_counts(input,nodes); //从已压缩文件中读出每个字符的权值
root_node=build_tree1(nodes);//构建HUFFMAN树，返回根节点
expand_data(input,output,nodes,root_node);//从已压缩文件中解码

printf("decode finish\n");
return 0;
}






FILE * read_file1(char*p)
{
FILE * fp;
fp=fopen(p,"rb");//打开压缩文件
return (fp);
}

FILE * write_file1(char*p)
{FILE*fp;
fp=fopen(p,"wb");//创建解压后文件
return(fp);
}


void InitHuffman1(NODE nodes[],int n)//初始化节点数组
{
int i;
for (i=0; i<=2*n-2; i++)
{
nodes[i].flag=0;
nodes[i].parent=0;
nodes[i].weight=0;
nodes[i].Lchild=-1;
nodes[i].Rchild=-1;
}
}



int build_tree1(NODE nodes[])//建立huffman树
{
int i,a,b,k=1;
double az,bz;
while(k<=257)
{
for(i=0;i<513;i++)
if(nodes[i].weight!=0&&nodes[i].flag==0)
{
a=i;
az=nodes[i].weight;
break;
}//找初值
for(i=1;a+i<513;i++)
if(nodes[a+i].weight!=0&&nodes[a+i].flag==0)
if(az>nodes[a+i].weight)
{
az=nodes[a+i].weight;
a=a+i;
i=0;
}//找出最小值
nodes[a].flag=1;
for(i=0;i<513;i++)
if(nodes[i].weight!=0&&nodes[i].flag==0)
{
b=i;
bz=nodes[i].weight;
break;
}//找初值
if(i==513)
break;
for(i=1;b+i<513;i++)
if(nodes[b+i].weight!=0&&nodes[b+i].flag==0)
if(bz>nodes[b+i].weight)
{
bz=nodes[b+i].weight;
b=b+i;
i=0;
}//找出次最小值
nodes[b].flag=1;
nodes[256+k].Lchild=a;//左子树为最小值
nodes[256+k].Rchild=b;//右子树为次最小值
nodes[256+k].weight=az+bz;
nodes[a].parent=256+k;//双亲位置
nodes[b].parent=256+k;
k++;
}
return(a);//返回根节点
}


void input_counts(FILE *input,NODE nodes[])//取出压缩文件中各字符的权值
{
int i;
for(i=0;i<=256;i++)
nodes[i].weight=(double)fgetc(input);
}


void expand_data(FILE *input,FILE *output,NODE nodes[],int root_node)
{
int node,i;
unsigned char mask=0x80;
int ascii_code=0;
ascii_code=fgetc(input);//取字符
while(1)
{
node=root_node;
while(node>256)
{
i=InputBit(input,&mask,&ascii_code);//返回读入字符的每一位
if (i==0)
node=nodes[node].Lchild;//位值为0，node等于它的左子树
else
node=nodes[node].Rchild;

}
if(node==256)//判断是否为文件结尾
{
fclose(input);//关闭压缩文件
fclose(output);//关闭输出文件
break;
}
else
fputc(node,output);//非结尾写入输出文件
}


}

int InputBit(FILE *input,unsigned char *pmask,int *pcode)
{
int value;
value= (*pcode) & (*pmask);//判断位值
(*pmask)=(*pmask)>>1;//右移
if(*pmask==0)//一个字符结束开始下一个字符
{
*pmask=0x80;
*pcode=(int)fgetc(input);
}

return (value);//返回值
}

[vnking]

用XZip处理比较方便。

[fgsdcfgfsddfc]

貌似很困难。。。看不明白。。本人太菜了。。。- -！

[hastings]

给定已压缩文件，这压缩文件是别人压的？你需要知道压缩文件格式，及是不是Huffman压缩的。

[hastings]

http://www.longen.com/E-K/detaile-k/HuffmanCode.htm
http://www.cnblogs.com/hoodlum1980/archive/2010/02/06/1665112.html
我看了这两个网页后了解了很多~~
第二个链接有源码~~不过有点小错误~~但是他的源码比较易懂~~

[ghost0129]

应该是霍夫曼压缩的。我有源代码，但是不知道怎样应用才能将其解压出来。貌似是要加什么地址之类的。