下载此文档

哈夫曼编码报告.docx


文档分类:IT计算机 | 页数:约4页 举报非法文档有奖
1/4
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/4 下载此文档
文档列表 文档介绍
Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】
哈夫曼编码报告
实验项目:哈夫曼编码
1. 问题描述:
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(解码)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编/译码系统。
2.一个完整的系统应具有以下功能:
1)初始化(Initialzation)。读入字符及每个字符的权值,建立哈夫曼树HuffTree;
2)编码(EnCoding)。用已建好的哈夫曼树,对输入的文本进行编码形成报文,将报文显示出来;
3)译码(Decoding)。利用已建好的哈夫曼树,对输入的代码进行解码形成原文,并将结果显示;
4)输出(Output): 输出出现的字符以及各字符出现的频度(或概率);输出各个字符的编码,输出代码译出的原文;

理解哈夫曼树的特征及其应用;在对哈夫曼树进行理解的基础上,构造哈夫曼树,并用构造的哈夫曼树进行编码和译码;通过该实验,使学生对数据结构的应用有更深层次的理解。
:学院提供公共机房,1台/学生微型计算机。
(含实验代码)
第1次:完成程序的主框架设计,进行调试,验证其正确性;
第2次:详细设计,进行调试,验证其正确性;
第3次:进行整体调试,运行程序,对运行结果进行分析,完成实验报告。
#include<>
#include<>
#include<>
#define MAXWORD 100
typedef struct
{ unsigned int weight;char data;
unsigned int parent,llchild,rrchild;
}HTNode,*HuffmanTree; arent=0;
(*p).llchild=0;
(*p).rrchild=0;
}
for(p=HT+1,i=0;i<n;++i,++p)
{ (*p).data=str[i];
(*p).weight=s[i];
}
for(;i<=m;++i,++p)
(*p).parent=0;
for(i=n+1;i<=m;++i) arent=HT[s2].parent=i;
HT[i].llchild=s1;
HT[i].rrchild=s2;
HT[i].weight=HT[s1].weight+HT[s2].weight;
}
HC=(HuffmanCode)malloc((n+1)*sizeof(char*));arent;f!=0;c=f,f=HT[f].parent)
if(HT[f].llchild==c)
cd[--start]='0';
else
cd[--start]='1';

哈夫曼编码报告 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数4
  • 收藏数0 收藏
  • 顶次数0
  • 上传人Sun_teacher0505
  • 文件大小39 KB
  • 时间2021-06-22