哈夫曼树实验报告.docx

Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】
哈夫曼树实验报告
实验报告
实验名称 Huffman编码
专业班级 计科三班 姓名 学号
指导教师 日期
一、实验目的
熟练掌握二叉树应用（Huffman编码）的基本算法实现。
二、实验内容
1．对输入的一串电文字符实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。实现功能如下：
Huffman树的建立
Huffman编码的生成
编码文件的译码
三、实验要求
设计思路：
数据结构：
#define n 100 Huffman树的建立
从叶子到根逆向求编码
退出
Huffman编码程序
Huffman编码的生成
编码文件的译码
使用说明
　：VC++
，即建表，然后进行其它操作．
六．实验截图
七 实验体会
1、构建哈夫曼树的关键在于找最小树；在F中选择两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，且至新的二叉树的根结点的权值为其左右子树上根结点的权值之和。
2、由于学****的不足没有实现编码文件的译码，今后会加以改进 (╯﹏╰）
3、在逆向求编码的for循环里犯了一个逻辑错误导致求出来的3、4位编码串行，尝试了多钟数据输入才找到原因所在，并加以改正，编写程序需一步一步的去调试并找到错误所在。
附源程序：
#include<>
#include<>
#include<>
#include<>
typedef struct
{
char data; arent==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++)
{
if(HT[i].parent==0&&i!=s1)
{
s2=i;
break;
}
}
for(i=i+1; i<=m; i++)
{
if(HT[i].parent==0 && HT[i].weight<HT[s2].weight && i!=s1)