数据结构Huffman树及编码

本文共356个字,预计阅读时间需要1分钟。

一、 实验目的

构造一个哈夫曼树,并根据所构造的哈夫曼树求其哈夫曼树的编码;
二、 基本思路

1. 将每个英文字母依照出现频率由小排到大,最小在左,组成一个序列
2. 每个字母都代表一个终端节点(叶节点),比较每个字母的出现频率,将最小的两个字母频率相加合成一个新的节点,将两个字母从序列中删除,将生成的节点加入到字母队列中
3. 重复前面两步,直到序列中没有字母为止
进行编码:
1. 给霍夫曼树的所有左链结’0’与右链结’1′
2. 从树根至树叶依序记录所有字母的编码

三、基本代码

1.Huffman.h文件

2.主要函数
①select函数

②编码函数

读者评分
[评分人数: 0 平均分: 0]

3 位极客在 “数据结构Huffman树及编码” 留下足迹

评论

OmegaXYZ