哈夫曼编码译码器系统.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《哈夫曼编码译码器系统.pdf》由会员分享,可在线阅读,更多相关《哈夫曼编码译码器系统.pdf(17页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、目录一、系统开发的背景.(1)二、系统分析与设计.(1)三、系统的设计与实现.(2)(一)设计初始化(Initialization).(2)(二)设计编码(Encoding).(3)(三)设计译码(Decoding).(3)(四)设计印代码文件(Print).(4)(五)设计印哈夫曼树(TreePrinting).(4)四、系统测试.(5)(一)测试 main 函数.(5)(二)测试编码(Encoding)及译码(Decoding)函数.(5)(三)测试印代码文件(Print)函数.(6)(四)测试相关的根目录.(6)五、总结.(6)六、附件(代码、部分图表).(7)哈夫曼编/译码器系统一、系
2、统开发的背景为了提高信道利用率,缩短信息传输时间,降低传输成本,且在信息发送端通过一个编码系统对待传数据预先编码,在信息接收端将传来的数据进行译码(复原),因此设计哈夫曼编码/译码器系统。二、系统分析与设计(一)系统功能要求:【任务要求】I:初始化(Initialization)。从终端读入字符集大小n,以及 n 个字符和 n 个权值,建立哈夫曼树,并将它存于文件hfmTree 中。E:编码(Encoding)。利用以建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件 To Be Tran 中的正文进行编码,然后将结果存入文件CodeFile中。D:译码(Decoding)。利
3、用已建好的哈夫曼树将文件Code File中的代码进行译码,结果存入文件Text File中。P:印代码文件(Print)。将文件 Code File以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件Code Prin 中。T:印哈夫曼树(Tree Printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件Tree Print中。【测试数据】利用教科书中的数据调试程序。文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX
4、7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E
5、6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX
6、7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E
7、6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX
8、7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E
9、6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX
10、7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“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(二)系统模块结构设计通过对系统功能的分析,哈夫曼编码/译码器系统功能如图1 所示。图 1
11、 哈夫曼编码/译码器系统功能图通过上图的功能分析,把整个系统划分为5 个模块:1、初始化(Initialization),该模块主要实现:初始化要编辑的语句,然后语句里面有个调用输入编码的语句 len=InputCode();2、编码(Encoding),该模块主要实现:void Encoding();3、译码(Incoding),该模块主要实现:void Decoding();4、印代码文件(Print),该模块主要实现:由函数void Code_printing()和函数 void Code_printing1()实现。编码印代码文件印哈夫曼树哈夫曼编码/译码器系统初始化译码文档编码:CH
12、8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U
13、9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH
14、8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U
15、9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH
16、8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U
17、9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH
18、8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1 5、印哈夫曼树(TreePrinting),该模块主要实现:coprint(p,HT);三、系统的设计与实现(一)初始化(Initialization),该模块主要实现void Initialization()int a,k,flag,len;a=0;len=InputCode();for(i=0;ik)if(stri=strk)a+;flag=0;k+;if(flag
19、=0)break;if(flag)for(j=i+1;jlen;j+)if(stri=strj)+coui-a.count;n=len-a;for(i=0;in;i+)printf(%d%d,i,coui.data);printf(%d%dn,i,coui.count);for(i=0;i=n;i+)*(z+i)=coui.data;*(w+i)=coui.count;文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6
20、V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1
21、D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6
22、V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1
23、D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6
24、V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1
25、D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6V9N7Y1文档编码:CH8X2E6Y1D6 HL9A6B2L3U9 ZX7E6
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈夫曼 编码 译码器 系统
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内