文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 实验三 Huffman编解码
侵权投诉

实验三 Huffman编解码

实验三 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

第1页

热门文档

相关文档

  • Huffman编解码实验报告

    文本文件的二进制预统计 Huffman 编解码一、实验目的 (1) 熟悉 Huffman 编解码算法; (2) 理解 Huffman 编码的最佳性。 二、实验内容 1、编程思想霍夫曼(...

  • 实验三 Huffman编码和译码

    数据结构中哈弗曼编码译码,完整的实验报告数据结构中哈弗曼编码译码,完整的实验报告隐藏>> 实验三 Huffman 编码和译码一、需求分析 1、 用户必须先从键盘输入字符...

  • 数据结构实验三 哈夫曼编解码器

    实验内容 利用二叉树结构实现赫夫曼编/解码器。 基本要求: 1、初始化(Init):...[6] 根节点的父节点为空 C++实现: void Huffman::CreateTree() { [1] ...

  • Huffman编解码

    Huffman编解码_计算机软件及应用_IT/计算机_专业资料。介绍huffman编解码过程... Huffman编解码实验报告 11页 免费 文本文件统计Huffman编解... 10页 免费 ...

  • 实验3Huffman编码

    湖南大学 信息科学与工程学院 实验报告 实验名称 课程名称 Huffman 编码方案程序 设计 信息论与编码 一、实验目的 1、进一步熟悉 Huffman 编码过程; 2、掌握 C ...

  • Huffman编解码

    Huffman编解码_计算机硬件及网络_IT/计算机_专业资料。写的不好,不过应该正确... 实验三 Huffman编解码 2页 1下载券 Huffman编解码及其快速算... 4页 1下载...

  • 数据结构实验报告 huffman编码和解码算法

    (用小二号黑体) 数据结构实验 用 Huffman 树进行编码和解码算法 姓名学号成绩 (用小四号宋体) 日期 一、目的和要求 1、通过本实验,熟悉二叉树、Huffman 树的...

  • Huffman实验

    无损数据压缩编解码 实验 无损数据压缩编解码实验 Huffman程序的结构 程序的结构 Huffman编码的数据结构 编码的数据结构 Huffman编码的流程 编码的流程 本实验程序...

  • 实验二:用Huffman树进行编码与解码算法

    、 四、实验步骤; 1.调试下列程序“二叉树程序一” ,掌握链式二叉树构造的算法和实现方式。 2.根据二叉树程序的学习,完成 Huffman 树的构造、编码和解码的实现...

  • Huffman编解码及其快速算法研究

    Huffman编解码实验报告 11页 免费 四种主要的压缩算法的比较... 3页 免费 哈夫曼编码C语言 3页 免费 huffman编码c实现 4页 免费 Huffman编码、译码 17页 10...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email