实验报告及程序 哈夫曼树的编码和译码

《数据结构》实验报告及程序 哈夫曼树的编码和译码

#include      
#include      
#include        
    
typedef struct{   
	   int   weight;   
	   int   parentlchildrchild;   
}HTNode*HuffmanTree;   
   
typedef char **HuffmanCode;    

void Error（char *message）;   
void HuffmanCoding（HuffmanTree &HTHuffmanCode &HC int *w int n）;   
void Select（HuffmanTree &HT int nint *s1int *s2）;  
void  Decoding（HuffmanTree HTchar Ch[]char letter[]int n）;
    
void Error（char *message）{   
	fprintf（stderr“Error:%s\n“message）;   
	exit（1）;
}
  
void HuffmanCoding（HuffmanTree &HTHuffmanCode &HC int *w int n）  //建哈夫曼树函数
{
	 int is1s2;   
	HuffmanTree p;   
	char *cd;   
	 int fcstartm;   

    if（n<=1）   Error（“输入数据太少!“）;   
	m=2*n-1;   
	HT=（HuffmanTree）malloc（（m+1）*sizeof（HTNode））;   
	for（p=HTi=0;i<=n;i++p++w++）{   
		p->weight=*w;   
		p->parent=0;   
		p->lchild=0;   
		p->rchild=0;   
	}   
	for（;i<=m;i++p++）{   
		p->weight=0;   
		p->parent=0;   
		p-

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        5483  2014-11-23 23:05  实验报告 哈夫曼树的编码和译码\1.cpp
     文件      307712  2015-06-13 10:42  实验报告 哈夫曼树的编码和译码\实验报告 哈夫曼树的编码和译码.doc