-
哈夫曼树实现文件压缩和解压(源程序+实验报告).rar
【实例简介】综合实验:
1. 问题描述
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个哈夫曼码的编/译码系统。
2. 基本要求
一个完整的系统应具有以下功能:
(1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。
(2) E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。
(3) D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件Textfile中。
(4) P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。
(5) T:印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint 中。
3. 测试数据
用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“THIS PROGRAME 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
- 2021-12-01 00:38:17下载
- 积分:1
-
miracl_demo
声明:本资源为github下载,经由自己使用vs2017编译后,得到miracl.lib库,本库为配合SM9算法使用。本例经测试可用。另:SM9算法的实现请查看本人上传的其它资源。
- 2021-05-07下载
- 积分:1
-
Lena图像处理经典图片
Lena 图像处理经典图片,512X512,BMP格式
- 2020-12-07下载
- 积分:1
-
离线语音评测(语音评价)及语音识别(中文英文)
本模块离线的语音识别以及语音评价解决方案,支持中文英文,支持单词,单字(中文),句子的评价,支持短句,单词,单字(中文)的识别。暂时提供Android平台模块,如果需要IOS平台模块,可以找我。希望可以帮助你完成基本的产品展示,实验等工作。
- 2020-12-05下载
- 积分:1
-
STM32F1 直线倒立摆程序代码
STM32F1 直线倒立摆程序代码 所使用功能 STM32正交编码
- 2020-12-08下载
- 积分:1
-
Netdraw绘图
讲述如何使用Uci6和NetDraw工具进行数据集的处理,绘图。
- 2020-12-02下载
- 积分:1
-
qt各种页面切换动画实现
集成了多种qt页面切换动画,绝对物超所值,使用5.2.1编译,背景图片请放到编译目录下,或者修改源码中宏定义自己定义
- 2020-05-31下载
- 积分:1
-
Gabor小波提取图像纹理特
Gabor小波提取图像纹理特征,matlab语言编写,简单实用,运行通过
- 2020-11-03下载
- 积分:1
-
图像中角点(特征点)提取与匹配算法
图像中角点(特征点)提取与匹配算法,本文所采用的角点检测算法是Harris角点检测算法,该算法的基本原理是取以目标像素点为中心的一个小窗口,计算窗口沿任何方向移动后的灰度变化,并用解析形式表达。
- 2020-11-30下载
- 积分:1
-
现代信号处理第二版(附答案)张贤达
现代信号处理,张贤达编写的,附有课后习题答案
- 2020-12-02下载
- 积分:1