哈夫曼编码译码

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

/*实现初始化,建立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为
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值