实验六实验报告

*实验六:霍夫曼树的应用*
******* *******
*作者:gdgzzch学号:5201314*
*-------------------------------------------*
2005.11.16
***操作菜单***
1压缩文件
2解压文件
3测试
0退出
请选择操作: 3
请输入要测试的字符串(长度不超过300)：salkfdjdslkfjdsoifjoiweudfskj
i++;
return;
}
Code *temp=new Code; //进入左子树
assert(temp);
if(first==NULL)
first=last=temp;
else
{
last->link=temp;
last=last->link;
}
Path(start->GetLeft(),first,last,Node,i);
template<class Type>
void HuffmanTree<Type>::Path(BinTreeNode<Type> *start,Code *first,Code *last,CharNameNode *Node,int &i) //一个数组 ，通过数组带出每一个字符的霍夫曼编码
{
temp->link=NULL;
delete last;
last=temp;
}
（四）实验结果
1．基本数据
(1)源程序代码行数157＋123＋256＋340＋195＋81＝1252
(2)完成该实习投入的时间(小时数)30小时
(3)与其他同学讨论交流情况：
（a）讨论的问题和每个问题参与讨论的同学学号和姓名无
实验六实验报告
（一）基本信息
1．实验题目实验六
2．完成人(学号、姓名)5201314gdgzzch
3．报告日期2005-11-21
（二）实习内容简要描述
1．实验目标
熟悉堆和二叉树的使用及利用堆建立霍夫曼树，并实现文件的压缩存储。
2．实验要求
1）根据用户从键盘输入一串报文文本，输出各字符的Huffman编码；
（八）源程序（另外交程序文件和工程文件）
110001101100010101001110
长度：99
上述报文的解码：salkfdjdslkfjdsoifjoiweudfskj
输入Huffman编码: 000001010
输出解码：ikf
3．测试结果分析
在测试中，凡按要求输入的数据都能得到意料中得答案。
压缩时，可对绝大多数文件进行压缩与解压（已试的都行）
一个判断是否为叶结点的语句不准确，由于压缩与解压都以此为条件，就一直没有发现不对的地方。
3．实验体会和收获
写程序一定要有足够的时间，一定要有怀疑精神，要建设性的看待自己的程序，要善于总结规律，吸取教训。
（六）自评成绩99
（七）参考文献
数据结构（C＋＋描述）
C＋＋语言程序设计
C语言程序设计
数据结构与算法分析
last->code=1;
Path(start->GetRight(),first,last,Node,i);
temp=first;
if(first==last)
{
delete last;
first=last=NULL;
return;
}
while(temp->link!=last)
temp=temp->link;
（五）ቤተ መጻሕፍቲ ባይዱ验体会
1．实验过程中遇到的问题及解决过程
先按照书上写Huffman树，但后来发现走进了死胡同，最后全部放弃前面的工作，重新整理思路后再开始写;不能解压ppt文件，查找很多次也问了很多人，都没有到点子上，最后才想到查前面的一些代码，终于发现不周密的地方。
2．实验过程中产生的错误及原因分析
测试时不能产生预计的结果，原来是一个条件语句忽略了一些东西。
（4）在屏幕上显示压缩率(%)
=压缩后的文件大小/原文件大小*100；
（5）实现对压缩文件“实验6.HFM”的解压。
（三）报告主要内容
1．设计思路
利用两个栈分别存储运算数与运算符，并定义运算符的优先级，通过直接输入中缀表达式进行计算。
2．主要数据结构二叉树，最小堆
3．主要代码结构霍夫曼代码的生成。
4．主要代码段分析
（b）讨论的次数无
(c)给予帮助的同学和你所帮助的同学，包括帮助的方式等
许作舟，陈国锋，提意见，参考代码
（d）参考你的程序的同学学号和姓名；将程序提供给你参考的同学学号和姓名
辛齐达，郑少坤，周植诚
2．测试数据设计
*-------------------------------------------*
if(start==NULL)
return;
if(start->GetLeft==NULL&&start->GetRight()==NULL) //就是这儿有错呀！！！！！
{
Node[i].charname=start->GetData();
Node[i].link=NULL;
if(first==NULL)
长度：35
d)输出上述报文的解码：
CASTCASTSATATATASA
e)输入的Huffman编码:
0111010110110
f)输出解码：ACATSS
（1）读入将要压缩的文件“实验6.ppt”，统计文件中出现的ASCII字符的频率；
（2）构造相应的Huffman树，并由此获得编码方案；
（3）对文件“实验6.ppt”进行编码并以文件名“实验6.HFM”保存到磁盘上；
return;
Node[i].link=new Code(first->code);
Code *p=first->link,*q=Node[i].link;
while(p!=NULL)
{
q->link=new Code(p->code);
q=q->link;
p=p->link;
}
q->link=NULL;
（2）输出报文的Huffman编码及长度；
（3）根据输入的Huffman编码，解码输出。
（4）例子：
a)键盘输入：CASTCASTSATATATASA
b)输出各字符的Huffman编码：
A:0
T:10
S:110
C:111
c)输出报文的Huffman编码及长度：
报文：11101101011101101011001001001001100
各字符的霍夫曼编码：
i:000
k:001
f:010
a:01100
u:01101
o:0111
d:100
s:101
j:110
e:11100
w:11101
l:1111
报文：10101100111100101010011010010111110010101101001010111000010110011100011101