实验三 Huffman编解码
实验三——Huffman编/解码
问题描述
利用Huffman编码进行通信可以大大提高信道的利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据进行预先编码,在接收端进行解码。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/解码系统。 基本要求
一个完整的系统应该具有以下功能:
1. I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立Huffman树,并将它存入hfmTree中。
2. E:编码(Encoding)。利用已经建好的Huffman树(如果不在内存,则应从文件hfmTree中读取),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。
3. D:解码(Decoding)。利用已经建立好的Huffman树将文件CodeFile中的代码进行解码,结果存入TextFile中。
4. P:打印代码文件(Print)。将文件CodeFile以紧凑的格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。
5. T:打印Huffman树(Tree Printing)。将已经在内存中的Huffman树以直观的形式(树或者凹入的形式)显示在终端上,同时将此字符形式的Huffman树写入文件TreePrint中。
测试数据
1. 用下表给出的字符集和频度的实际统计数据建立Huffman树,并对以下报文进行编码和译码:“THIS PROGRAM IS MY FAVORITE”。 字符
频度
字符
频度 10351218015234757
2. 自己造数据。
实现提示
1. 编码结果以文本的方式存储在文件CodeFile中。
2. 用户界面可以设计为“菜单”方式:显示上述功能符号,再加上“Q”,表示退出(quit)。请用户键入一个选择功能符。此功能执行完毕后再显示此菜单,直至某次用户选择了Q
文本文件的二进制预统计 Huffman 编解码一、实验目的 (1) 熟悉 Huffman 编解码算法; (2) 理解 Huffman 编码的最佳性。 二、实验内容 1、编程思想霍夫曼(...
数据结构中哈弗曼编码译码,完整的实验报告数据结构中哈弗曼编码译码,完整的实验报告隐藏>> 实验三 Huffman 编码和译码一、需求分析 1、 用户必须先从键盘输入字符...
实验内容 利用二叉树结构实现赫夫曼编/解码器。 基本要求: 1、初始化(Init):...[6] 根节点的父节点为空 C++实现: void Huffman::CreateTree() { [1] ...
Huffman编解码_计算机软件及应用_IT/计算机_专业资料。介绍huffman编解码过程... Huffman编解码实验报告 11页 免费 文本文件统计Huffman编解... 10页 免费 ...
湖南大学 信息科学与工程学院 实验报告 实验名称 课程名称 Huffman 编码方案程序 设计 信息论与编码 一、实验目的 1、进一步熟悉 Huffman 编码过程; 2、掌握 C ...
Huffman编解码_计算机硬件及网络_IT/计算机_专业资料。写的不好,不过应该正确... 实验三 Huffman编解码 2页 1下载券 Huffman编解码及其快速算... 4页 1下载...
(用小二号黑体) 数据结构实验 用 Huffman 树进行编码和解码算法 姓名学号成绩 (用小四号宋体) 日期 一、目的和要求 1、通过本实验,熟悉二叉树、Huffman 树的...
无损数据压缩编解码 实验 无损数据压缩编解码实验 Huffman程序的结构 程序的结构 Huffman编码的数据结构 编码的数据结构 Huffman编码的流程 编码的流程 本实验程序...
、 四、实验步骤; 1.调试下列程序“二叉树程序一” ,掌握链式二叉树构造的算法和实现方式。 2.根据二叉树程序的学习,完成 Huffman 树的构造、编码和解码的实现...
Huffman编解码实验报告 11页 免费 四种主要的压缩算法的比较... 3页 免费 哈夫曼编码C语言 3页 免费 huffman编码c实现 4页 免费 Huffman编码、译码 17页 10...
热门文档