-
哈夫曼树实现文件压缩和解压(源程序+实验报告).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
-
makefile 四本书合集.rar
【实例简介】Makefile手册中文版.pdf 跟我学Makefile.pdf 驾驭makefile.pdf
makefile 四本书合集。
- 2021-12-05 00:37:50下载
- 积分:1
-
simbad 仿真器
simbad 仿真器源代码,需要用到 java 3d。效果很好,仿真非常直观。
- 2020-12-09下载
- 积分:1
-
用matlab产生3维的高斯分布
用matlab产生3维的高斯分布,初学者的练习,r=linspace(0,3,500);the=linspace(0,2*pi,500);[rho,theta]=meshgrid(r,the);[x,y]=pol2cart(theta,rho);n=0;
- 2021-05-06下载
- 积分:1
-
啸叫噪声陷波法抑制.m
【实例简介】用于抑制音频信号的啸叫噪声,使用椭圆型函数设计陷波滤波器。
- 2021-11-24 00:47:47下载
- 积分:1
-
基于深度学习生成音乐(mid格式的音乐) 附代码
基于深度学习生成音乐(mid格式的音乐) 附代码,绝对可用,我自己调试过,python3环境
- 2020-12-03下载
- 积分:1
-
数学建模——判别分析 灰色理论 聚类分析 灵敏度分析 模糊数学
数学建模的方法大全——其中涉及判别分析 灰色理论 聚类分析 灵敏度分析 模糊数学 偏相关分析等方法的课件及例题等
- 2020-12-02下载
- 积分:1
-
捷联惯导算法+kalman滤波c程序
研究生入门捷联惯导kalman滤波资料,用于实验室仿真
- 2021-05-06下载
- 积分:1
-
Bayesian data analysis by Andrew gelmann.pdf
【实例简介】贝叶斯数据分析书籍,Andrew Glemann
- 2021-05-18 10:33:17下载
- 积分:1
-
基于相关系数的影像匹配matlab
该程序是在matlab中编程实现的,可以交互式进行影像匹配。其方法是基于相关系数进行的。
- 2020-11-30下载
- 积分:1