哈夫曼编码 （C++实现）

根据给定字符的使用频率，为其设计哈夫曼编码。 功能：求出n个字符的哈夫曼编码。输入：输入n个字符和字符在电文中的使用频率。输出：n个字符的哈夫曼编码。

#include    
#include    
#include     
#include     
#include     
#include    
//------定义结构体--------- 
typedef   struct   { 
	char  data;   //字符
    int   weight;  //字符的权值，即出现次数
	int   parent;  //父节点
	int   lchild;  
	int   rchild;  
} HTNode*HuffmanTree;  
typedef char **HuffmanCode;  //编码指针
 
typedef struct {  
	int s1;  //权值最小的两个序号
	int s2;  
} MinCode;  

//-------方法声明----------
void Welcome（）;
//void Error（char *message）;   //错误信息处理
HuffmanCode HuffmanCoding（HuffmanTree HTHuffmanCode HCint *wchar *dint n）;  //给字符编码
MinCode Select（HuffmanTree HTint n）;  //选出最短 
//-------方法定义---------- 
void Welcome（）
{
	//system（“color 8a“）;//设置系统颜色
	printf（“               ========================   \n“）;
	printf（“***************欢迎使用本哈夫曼编码系统**************\n“）;
	printf（“               ========================   \n“）;

	printf（“!接下来请输入相关数据，就会得到你所需要的哈夫曼编码。\n“）;
}
/*void Error（char *message）  
{  

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

     文件       4972  2009-11-27 23:26  哈夫曼编码.cpp

     文件        145  2009-11-18 22:24  readme.txt

     文件     200786  2009-11-23 21:39  哈夫曼编码.exe

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

               205903                    3