哈弗曼编码、解码 C语言 数据结构

数据结构中基于C语言实现的Huffman编码、解码程序 ！解码程序很重要，很多书上都没有哦！！

#include
#include
#define MAXVALUE 10000  //定义最大权值
#define MAXLEAF 30      //定义哈弗曼树中叶节点个数
#define MAXNODE MAXLEAF*2-1
#define MAXBIT 30     //定义哈弗曼编码的最大长度
#define MAX 100       //可编码字符串最大长度
#define MAXCODE 10000 //二进制编码最大长度
int numroot;         //定义全局变量
char str[MAX];
typedef  struct
{
	char ch;
    int weight;
    int parent;
    int lchild;
    int rchild;
} HNodeTypehuffmannode*huffmantree;
void HuffmanTree（HNodeType HuffNode[]）  //哈弗曼树的的构造算法
{   
	int ijx1x2m1m2;
	printf（“输入要编码的字符串:“）;
    gets（str）;
	num=1;   //叶子节点个数
	for（i=1;str[i];i++） //统计总共有多少种字符
	{
		for（j=i-1;j>=0;j--）
			if（str[i]==str[j]） break;
		if（j==-1） num++;
	}
	if（num==1）
	{
		printf（“error!  一个节点无法建树！此字母编码为：0 \n\n\n“）;
		return;
	}
    for（i=0;i<2*num-1;i++）  //数组HuffNode[]初始化
	{
		HuffNode[i].weight=0;
        HuffNode[i].parent=-1; 
        HuffNode[i].lchild=-1;
	    HuffNode[i].rchild=-1;
	}
	int n=0;
    for（i=0;str[i];i++）  //扫描字符串，每个字符出现

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        538  2010-01-03 23:41  Huffman 正式版\coder.txt

     文件         46  2010-01-03 23:41  Huffman 正式版\data.txt

     文件        112  2010-01-03 23:28  Huffman 正式版\Debug\coder.txt

     文件     237628  2010-01-03 23:41  Huffman 正式版\Debug\encode.exe

     文件     274276  2010-01-03 23:41  Huffman 正式版\Debug\encode.ilk

     文件      17458  2010-01-03 23:41  Huffman 正式版\Debug\encode.obj

     文件     290412  2010-01-03 23:38  Huffman 正式版\Debug\encode.pch

     文件     574464  2010-01-03 23:41  Huffman 正式版\Debug\encode.pdb

     文件      50176  2010-01-03 23:41  Huffman 正式版\Debug\vc60.idb

     文件      61440  2010-01-03 23:41  Huffman 正式版\Debug\vc60.pdb

     文件       4293  2010-01-03 23:41  Huffman 正式版\encode.cpp

     文件       3401  2010-01-03 23:38  Huffman 正式版\encode.dsp

     文件        537  2010-01-03 23:47  Huffman 正式版\encode.dsw

     文件      50176  2010-01-03 23:47  Huffman 正式版\encode.ncb

     文件      48640  2010-01-03 23:47  Huffman 正式版\encode.opt

     文件       1120  2010-01-03 23:41  Huffman 正式版\encode.plg

     文件       4295  2009-12-01 15:46  Huffman 正式版\Huffman.dsp

     文件        537  2009-12-01 15:26  Huffman 正式版\Huffman.dsw

     文件      33792  2009-12-01 15:46  Huffman 正式版\Huffman.ncb

     文件      48640  2009-12-01 15:46  Huffman 正式版\Huffman.opt

     文件        838  2009-12-01 15:44  Huffman 正式版\Huffman.plg

     目录          0  2010-04-07 19:44  Huffman 正式版\Debug

     目录          0  2010-04-07 19:44  Huffman 正式版

----------- ---------  ---------- -----  ----

              1702819                    23