【数据结构】哈夫曼树实现编码译码

最新推荐文章于 2021-12-19 15:50:52 发布

a781558066

最新推荐文章于 2021-12-19 15:50:52 发布

阅读量2.1w

点赞数 18

分类专栏： c语言基础文章标签： c语言数据结构算法哈夫曼哈夫曼树

本文链接：https://blog.youkuaiyun.com/a781558066/article/details/42504315

版权

本文介绍如何使用C语言实现哈夫曼树，根据字符出现频率生成哈夫曼编码，并进行字符串编码与二进制串译码操作。程序展示了从创建哈夫曼树到生成编码表，再到编码保存和译码的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据一段字符串中字符的个数作为该字符的权值生成哈夫曼树。

然后根据生成的哈夫曼编码，对任意字符串实现编码，对任意二进制串实现译码。

程序运行结果：

1.程序主界面：

2.根据字符串创建哈夫曼树及编码：

3.生成的编码表如下：

4.根据生成的哈夫曼编码对字符串编码：

5.生成的编码保存在文件中：

6.对二进制串译码：

结果：

代码：

哈夫曼树的生成和编码的常见，以及编码和译码函数

//_HuffmanTree_H
#ifndef _HuffmanTree_H
#define _HuffmanTree_H

typedef struct
 {
   unsigned int weight;
   char ch;
   unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree; 
 typedef char **HuffmanCode; 

//这三个是哈夫曼树的生成
int min1(HuffmanTree t,int i);     //选出权值数组中最小的一个 ，，

void select(HuffmanTree t,int i,int *s1,int *s2);   //权值数组中最小的两个，，，并把临