哈夫曼编码译码

简单实现编码译码功能
打印哈夫曼树形 该怎么做呢 求教!

/*实现初始化,建立Huffman树,并完成字符的编码*/

/*	之前译码用for循环不能够重新复位遍历 while更好用
*/

#include "stdio.h"
#include "string.h"
#define N 10     //待编码字符的个数,即树中叶结点的最大个数
#define M 2*N-1  //树中总的结点数目
typedef struct{
	int weight;
	int parent,lchild,rchild;
}HTNode;  //树中结点的结构
typedef struct {
	char data;     //待编码的字符
	int weight;    //字符的权值
	char code[N];  //字符的编码
}HTCode;
void Init(HTCode hc[],int *n){
	/*初始化,读入待编码字符的个数n,从键盘输入n个字符和n个权值*/
	int i;
	printf("\ninput n=");
	scanf("%d",&(*n));
	printf("\ninput %d character: \n",*n);
	for(i=1;i<=*n;i++){
		while((hc[i].data=getchar())=='\n'&&(hc[i].data=getchar())==EOF);
	}
	printf("\ninput %d weight: \n",*n);
	for(i=1;i<=*n;i++) 
		scanf("%d",&(hc[i].weight));
}
void Select(HTNode ht[],int k,int *s1,int *s2){
	/*ht[1…k]中选择parent为0,并且weight最小的两个结点其序号由指针变量s1,s2指向*/
	int i;
	for(i=1;i<=k && ht[i].parent!=0 ;i++);
	*s1=i;
	for(i=1;i<=k;i++)
		if(ht[i].parent==0 && ht[i].weight

你可能感兴趣的:(实验记录)