下载 >  开发技术 >  其它 > 哈夫曼实现文件压缩的实验报告
3

哈夫曼实现文件压缩的实验报告

报告中不仅有完整的哈夫曼树实现文件的压缩和解压缩功能,还有算法的结构流程图和主函数的简单结构图,程序中有中文注释,可读性比较强,文末还附有本人的心得体会
2009-06-10 上传大小:215KB
分享
收藏 (1) 举报

评论 共1条

z12010243008 资源一般,用到的地方少
2013-01-23
回复
哈夫曼实现文件压缩和解压(源程序+实验报告

综合实验: 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

立即下载
哈夫曼编码实现文件压缩(代码+报告)

数据结构课程设计用哈夫曼编码实现文件压缩: 一、实验题目: 用哈夫曼编码实现文件压缩 二、实验目的: 1、了解文件的概念。 2、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码,掌握实现文件压缩的一般原理。 三、实验设备与环境: 微型计算机、Windows 系列操作系统 、Visual C++6.0软件 四、实验内容: 根据ASCII码文件中各ASCII字符出现的频率情况创建Haffman树,再将各字符对应的哈夫曼编码写入文件中,实现文件压缩。 五、概要设计: 1、数据结构类型定义 /*****Huffman结构定义**********/ typedef struct node { long w;//w为权值 short p,l,r; //p为parent,l为左孩子,r为右孩子 }htnode,*htnp;//动态分配数组存储哈夫曼树 /*****Huffman编码表结构定义*****/ typedef struct huffman_code { unsigned char len;//长度 unsigned char *codestr; }hufcode; typedef char **huffmancode;//动态分配数组存储哈夫曼编码表 2、本程序的构成,共有14个函数,一个菜单函数 int initial_files(char *source_filename,FILE **inp,char *obj_filename,FILE **outp); //1.初始化文件名 char *create_filename(char *source_filename,char* obj_filename); //2.创建文件名 int compress(char *source_filename,char *obj_filename); //3.压缩文件

立即下载
huffman编码完整实验报告

huffman编码完整实验报告,建议不要照搬,要体会其中精髓

立即下载
Huffman 压缩解压缩 Java实现

使用Java 语言实现了Huffman编码的压缩和解压缩,能够实现对Ascii 文档的压缩和解压缩,目前尚不支持对二进制文档进行压缩

立即下载
基于哈夫曼编码的文本文件压缩与解压缩

基于哈夫曼编码的文本文件压缩与解压缩,使用c语言,实际只是编码解码,不应该称为解压缩,因为编码后文件会更大

立即下载
根据哈夫曼编码写的数据压缩解压软件(java实现)

根绝哈夫曼编码写的数据压缩解压软件

立即下载
哈夫曼树压缩解压C++代码

包含实验报告,题目等等,十分详细,物超所值

立即下载
哈夫曼编码压缩和解压C++(独立程序,简单易懂)

哈夫曼编码用于解压和压缩的示例代码,非常简单易懂,C风格C++写法。

立即下载
哈夫曼编码算法与分析(java实现)

1.哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。给出文件中各个字符出现的频率,求各个字符的哈夫曼编码方案。

立即下载
基于哈夫曼编码的文件压缩解压程序的C语言实现

利用无失真信源编码方法中的哈夫曼编码进行程序设计实践,实现对文件的压缩与解压操作。

立即下载
c++实现文件压缩(Huffman)

包括Huffman树的生成,堆的建立,编码的形成,以及压缩与解压缩的实现。开发环境vs2015,用户在使用的时候为了防止环境的不同而造成的偏差,可新建相应文件复制即可。(基于c++模板)

立即下载
哈夫曼树综合应用—数据结构实训

自己花了好多精力写的,包括详细的注释还有代码

立即下载
哈夫曼压缩和解压c++(源码)

哈夫曼压缩和解压和解压,数据结构课程设计,c++源码。

立即下载
哈夫曼编码压缩文件

这是我自己学习huffman编码时编写的一个小程序。可以对文件进行压缩和解压缩,支持2种压缩算法,文件名称和压缩模式在命令行参数设置。内有编译好的执行文件,测试结果,数据文件,比较详细的使用说明和注释。程序使用c语言编写,未使用任何第三方库。在某些情况下(比如super-pi的计算结果),用我的这个程序压缩后的文件甚至比winRAR最优压缩模式更小。

立即下载
哈夫曼压缩算法(源代码+实现报告)

使用哈夫曼算法实现的文件压缩(源代码+实现报告)

立即下载
哈夫曼压缩解压算法-C语言

C语言实现的huffman压缩解压缩算法

立即下载
哈夫曼图片压缩

数据结构应用统计文件中256种不同字节重复的次数,以每种字节重复的次数作为权值,构造一棵有256个叶子结点的二叉树; Huffman树从根到每个叶子都要有一条路径,约定指向左子树根的分支编码为“0”,指向右子树根的分支编码为“1”; 使用Huffman压缩算法,对一副BMP格式的图片文件进行压缩,图片名为“Pic.bmp”,压缩后保存为”Pic.bmp.huf”文件。

立即下载
大数据实验总结_全部

大数据实验总结_全部 大数据实验总结_全部 大数据实验总结_全部

立即下载
基于Javaweb的项目实训报告(网上商城)

jsp实验报告,网上商城的实现,包括前台后台,文件上传下载功能,封面,目录,需求分析,详细设计,概要设计,系统测试,总结。文档格式正确。

立即下载
数据结构实验-哈夫曼编码C语言实现实验报告内有代码和运行结果)

利用哈夫曼编码进行住处通讯可以大大提高信道利用率,缩短住处传输时间,降低成本,但是,这要求在发送端通过一个编码系统将传输的数据预先编码,在接收端通过一个译码系统对传来的数据进行译码(复原),对于双向传输信息的信道,每端都一个完整的编码译码系统,试为这样的住处收发站写一个哈夫曼友的编码译码系统.

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

哈夫曼实现文件压缩的实验报告

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: