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

最新推荐文章于 2024-06-25 18:31:27 发布

零零Hua

最新推荐文章于 2024-06-25 18:31:27 发布

阅读量489

点赞数 1

分类专栏：学习积累文章标签：哈夫曼编码哈夫曼树最优二叉树

本文链接：https://blog.csdn.net/weixin_43213382/article/details/93915797

版权

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

摘要由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