2022年2022年哈夫曼编码报告 .pdf
《2022年2022年哈夫曼编码报告 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年哈夫曼编码报告 .pdf(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、实验项目 :哈夫曼编码1 问题描述:利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(解码)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编/译码系统。2一个完整的系统应具有以下功能:1)初始化( Initialzation )。读入字符及每个字符的权值,建立哈夫曼树HuffTree ;2)编码( EnCoding)。用已建好的哈夫曼树,对输入的文本进行编码形成报文,将报文显示出来;3)译码( Decoding)。利
2、用已建好的哈夫曼树,对输入的代码进行解码形成原文,并将结果显示;4)输出( Output ): 输出出现的字符以及各字符出现的频度(或概率);输出各个字符的编码,输出代码译出的原文;3. 实验目的:理解哈夫曼树的特征及其应用;在对哈夫曼树进行理解的基础上,构造哈夫曼树,并用构造的哈夫曼树进行编码和译码;通过该实验,使学生对数据结构的应用有更深层次的理解。4. 实验条件:学院提供公共机房,1 台/学生微型计算机。5. 实验步骤(含实验代码)第 1 次:完成程序的主框架设计,进行调试,验证其正确性;第 2 次:详细设计,进行调试,验证其正确性;第 3 次:进行整体调试,运行程序,对运行结果进行分析
3、,完成实验报告。#include #include #include #define MAXWORD 100 typedef struct unsigned int weight;char data; unsigned int parent,llchild,rrchild; HTNode,*HuffmanTree; / 动态分配数组存储哈夫曼树typedef char * *HuffmanCode;/动态分配数组存储哈夫曼编码表typedef struct tnode char ch; /字符名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -
4、- - - 名师精心整理 - - - - - - - 第 1 页,共 6 页 - - - - - - - - - int count; /出现次数struct tnode *lchild,*rchild; BTree,*BT; int a=0,b=0;int sMAXWORD;char strMAXWORD; void main() int n;int i=0; HuffmanTree HT;HuffmanCode HC; void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int n); void DispHCode(HuffmanTree
5、HT,HuffmanCode HC,int n); void Creatree(BT &p,char c); /Creatree()和 InOrderTraverse() void InOrderTraverse(BT p); /利用二叉树统计出现的字符及个数void TTranChar(HuffmanTree HT,HuffmanCode HC,int n); void Tran(HuffmanTree HT,int n); printf( 请输入要用几种字符: ); scanf(%d,&n); BT root=NULL; printf(n); printf( 请输入字符串 :n); sca
6、nf(%s,str); while(stri!=0) Creatree(root,stri);i+; printf( 字符及出现次数 :n); InOrderTraverse(root); printf(n); HuffmanCoding(HT,HC,n); DispHCode(HT,HC,n); Tran(HT,n); TTranChar(HT,HC,n); void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int n) / w 放 n 个权值 ,构造赫夫曼树 HT,n 个字符编码 HC void select(HuffmanTree t,
7、int i,int &s1,int &s2); int m,i,s1,s2,start;char *cd;unsigned c,f; HuffmanTree p; if(n=1) return; m=2*n-1; HT=(HuffmanTree)malloc(m+1)*sizeof(HTNode); for(p=HT+1,i=1;i=n;+i,+p) (*p).parent=0; (*p).llchild=0; (*p).rrchild=0; for(p=HT+1,i=0;in;+i,+p) (*p).data=stri; 名师资料总结 - - -精品资料欢迎下载 - - - - - - -
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年2022年哈夫曼编码报告 2022 年哈夫曼 编码 报告
限制150内