- 1、本文档共38页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验三、哈夫曼编/译码器
【实验内容】
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码系统。
一个完整的系统应具有以下功能:
I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。
E:编码(Encoding)。利用以建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。
D:译码(Decoding)。利用已经建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。
P:打印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码,同时将此字符形式的编码写入文件CodePrint中。
T:打印哈夫曼树(Tree printing)。将已经在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。
利用教科书例6-2中的数据调试程序。
用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“THIS PROGRAM IS MY FAVORITE”。
字符 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 编码结果以文本式存储在文件CodeFile中。
用户界面可以设计为“菜单”方式:显示上述功能符号,再加上“Q”,表示退出运行Quit。请用户键入一个选择功能符。此功能执行完毕后再显示此菜单,直至某次用户选择了“Q”为止。
在程序的一次执行过程中,第一次执行I,D或C命令之后,哈夫曼树已经在内存了,不必再读入。每次执行中不一定执行I命令,因为文件hfmTree可能早已建好。
【实验目的】
掌握二叉树的存储结构及其相关操作。
掌握构造哈夫曼树的基本思想,及其编码/译码过程。
【程序清单】
#include stdio.h
#include stdlib.h
#include string.h
#include conio.h
typedef struct {
int weight;
int parent, lchild, rchild;
}HTNode, *HuffmanTree;
typedef char **HuffmanCode;
int size;
char *chars;
HuffmanTree HT;
HuffmanCode HC;
// 求赫夫曼编码 HT赫夫曼树 HC赫夫曼编码表 w存放n个字符的权值(0) n字符个数
void HuffmanCoding (HuffmanTree *HT, HuffmanCode *HC, int *w, int n);
void Init();
void Encoding();
void Decoding();
void Reading();
void Print();
void TreePrinting();
int main (void)
{
char item;
size = 0;
HT = NULL;
HC = NULL;
while(1)
{
system(title,计1310——陈万全);
system(cls);
printf( 哈夫曼编译码系统\n请输入相应功能字母\nI:初始化\nE:编码\nD:译码\nP:打印代码文件\nT:打印哈夫曼树\nQ:退出系统\n************************************************************************\n);
scanf(%c, item);
fflush(stdin);
switch(
您可能关注的文档
- 手机充电器的模具设计详解.doc
- 南京江宁中等专业学校德育工作督导分析报告.doc
- 手机充电器塑料模具详解.doc
- 手机行业渠道详解.doc
- 第二章财务分析报告.doc
- 手机简单故障维修浅谈详解.doc
- 手机镜头常用光学塑胶zemax玻璃库的设置和材料实用简介详解.doc
- 9(电子商务实践教学大纲)分析报告.doc
- 凤凰小学中期总结2013.7.10分析报告.doc
- 手机纳米镀膜防水设备设备操作说明详解.doc
- 苏教必修一对数市名师优质课比赛一等奖市公开课获奖课件.pptx
- 三下6.4吃西瓜市名师优质课比赛一等奖市公开课获奖课件.pptx
- 冀教版一年下加减混合之一省名师优质课赛课获奖课件市赛课一等奖课件.ppt
- 物流成本的控制讲义.pptx
- 初中数学应用型综合问题市名师优质课比赛一等奖市公开课获奖课件.pptx
- 困难是什么ppt上海科教版四年级上册品德市名师优质课比赛一等奖市公开课获奖课件.pptx
- 二年级语文下册一件好事市名师优质课比赛一等奖市公开课获奖课件.pptx
- 珍贵的教科书语文s版第五册市名师优质课比赛一等奖市公开课获奖课件.pptx
- 第二单元分式小结与复习湘教版八年级下市名师优质课比赛一等奖市公开课获奖课件.pptx
- 第四单元-有机化学基础市公开课一等奖百校联赛优质课金奖名师赛课获奖课件.ppt
文档评论(0)