数据结构Huffman树及编码

一、 实验目的

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

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

三、基本代码

1.Huffman.h文件

2.主要函数
①select函数

②编码函数

3 评论

回复 pp取消回复

您的电子邮箱地址不会被公开。 必填项已用*标注