构建哈夫曼树并打印哈夫曼编码

本文详细介绍了如何构建哈夫曼树,并探讨了如何为每个字符生成唯一的哈夫曼编码。通过实例展示了从频率统计到树的构建,再到编码生成的过程,深入理解哈夫曼编码在数据压缩中的应用。
摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>

typedef struct _Node{
	float data;
	struct _Node *lchild;
	struct _Node *rchild;
	int huffmanCode[10],pos;//保存编码,在数组中从后往前存储,最多10位
} Node,*Tree;
/* 排序算法,从大到小 */
void Sort(float a[],int low,int high)
{
	int i;
	float temp;
	if(low == high)return;

	for(i=low; i<=high; i++){
		if(a[i] > a[low]){
			temp = a[low];
			a[low] = a[i];
			a[i] = temp;
		}
	}
	Sort(a,low+1,high);
}
/* 将一个字符型数组 char a[]转化为 Tree型数组,而且已经从大到小排序
 * 为构建哈夫曼树做准备*/
Tree* InitHuffmanTree(float a[],int count)
{
    int i,j;
    Tree T ;
	Sort(a,0,count-1);//先排序
    Tree *HuffmanTrees = (Tree *)malloc(sizeof(Tree));

    for(i=0; i<count; i++){
        T = (Node *)malloc(sizeof(Node));
        T->data = a[i];
        T->lchild = T->rchild =
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值