哈夫曼编码树构建及编码求解

这篇博客深入探讨了哈夫曼编码算法,包括如何构建哈夫曼树以及如何通过两种不同的方法求解字符编码:一种是从叶子结点到根结点,另一种是从根结点到叶子结点。这两种方法都用于实现最优二叉树的编码过程。
摘要由CSDN通过智能技术生成

本博为哈夫曼编码算法,首先是建立哈夫曼树,然后分别写了从叶子到根结点以求各字符编码的函数和从根至叶子遍历以求各字符编码的函数。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXWEIGHT 100
typedef struct
{
    int weight;
    int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char * * HuffmanCode;

void HuffmanTreeBuilding(HuffmanTree *HT,int *w,int n);
void HuffmanCoding1(HuffmanTree HT,HuffmanCode *HC,int n);
void HuffmanCoding2(HuffmanTree HT,HuffmanCode *HC,int n);
void Select(HuffmanTree H,int n,int *s1,int *s2);

int main()
{
    int n;
    printf("有多少种字符:");
    scanf("%d",&n);
    int *w,i;
	w=(int *)malloc(sizeof(int));
    for(i=0;i<n;i++)
    {
        printf("输入第%d个字符的权重:",i+1);
        scanf("%d",&w[i]);
    }
    HuffmanTree *HT;
    HT=(HuffmanTree *)malloc(sizeof(HuffmanTree));

    HuffmanCode *HC,*HC2;
    HC=(HuffmanCode *)malloc(sizeof(HuffmanCode));
    HC2=(Huffman
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值