哈夫曼树实验报告.docx

感谢你的观看
感谢你的观看
实 验 报 告
实验名称 Huffman编码
专业班级 计科三班 姓名 学号
指导教师 日期
二实验目的
熟练掌握二叉树应用（Huffman编码）的基本算法实现。
二、实验内容
Huffman编码，再对Huffman编码生成 的代码串进行译码，输出电文字符串。实现功能如下：
Huffman树的建立
Huffman编码的生成
编码文件的译码
三、实验要求
设计思路：
数据结构：
#define n 100 //叶子结点数
#define m 2*n-1 // Huffman 树中结点总数
typedef struct {
int weight; // 权值
int Ichild , rchild , parent; // 左右孩子及双亲指针
感谢你的观看
感谢你的观看
}HTNode; // 树中结点类型
typedef HTNode HuffmanTree[m+1]; //0 号单元不用
主要实现函数：
统计字符串中字符的种类以及各类字符的个数的函数
构造Huffman树的函数
Huffman编码的函数
建立正文的编码文件的函数
代码文件的译码函数
主函数
四、实验概要设计
1）功能框图
.运行环境：VC++
.首先选择主控菜单中的操作1 ,即建表，然后进行其它操作.

感谢你的观看
感谢你的观看
七实验体会
1、构建哈夫曼树的关键在于我最小树；在F中选择两棵根结点权值最小的树 作为左右子树构造一棵新的二叉树，且至新的二叉树的根结点的权值为其左 右子树上根结点的权值之和。
2、由于学习的不足没有实现编码文件的译码，今后会加以改进 (^ —「)
3、在逆向求编码的for循环里犯了一个逻辑错误导致求出来的 3、4位编码
串行，尝试了多钟数据输入才找到原因所在，并加以改正，编写程序需一步 一步的去调试并找到错误所在。
附源程序：
#include<>
#include<>
#include<>
#include<>
typedef struct
{
char data; // 结点字符
int weight; // 结点权值
int parent,lchild,rchild; // 父子结点
}HTNode,* HuffmanTree;
typedef char * *HuffmanCode;
感谢你的观看
感谢你的观看
void Select(HuffmanTree HT, int m, int& s1, int& s2)
{
int i;
si = s2 = 1;
for(i=1; i<=m; i++)
(
if (HT[i].parent==0)
(
s1=i;
break;
)
)
for(i=i+1; i<=m; i++)
(
if (HT[i].parent==0 && HT[s1].weight>HT[i].weight) s1=i;
)
for(i=1; i<=m; i++)