数据结构笔记_34 赫夫曼编码压缩、解压文件

最新推荐文章于 2022-05-09 16:42:44 发布
最新推荐文章于 2022-05-09 16:42:44 发布
阅读量405 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45909299/article/details/114459881
版权
本文介绍了如何使用赫夫曼编码对文件进行无损压缩和解压，特别是针对图片文件。通过源码展示，强调了压缩效果取决于文件中重复数据的多少。提醒注意，对于已压缩的文件（如视频、PPT），再次使用赫夫曼编码可能无法获得显著的压缩效果，且不适用于不同压缩算法的解压。
摘要由CSDN通过智能技术生成

前言：自己压缩的文件哭着也要解压出来~~🤡

弹幕有个hxd说：“压缩了老婆，解压不了了。”

好家伙，好家伙，好家伙。

前面学习了通过赫夫曼编码对一个字符串进行编码和解码，下面来完成对文件的压缩和解压。具体要求：对一张图片文件进行无损压缩。

这里使用到了IO的知识：

以对象流的形式写入，以对象流的形式读出。

思路：

Created with Raphaël 2.2.0
最低0.47元/天 解锁文章
Kowloonm
关注
专栏目录
赫夫曼编码实现数据压缩与解压
zzp1247的博客
09-25 266
赫夫曼编码步骤： 1、分析每个字符出现的次数(包括空格)，并以字符出现的次数作为权值，构建一个赫夫曼树 2、规定向左路径为 '0'，向右路径为 '1'，以此来构成一个前缀编码(赫夫曼编码) 前缀编码就是该编码不是其他任何一个编码的前缀 因为每个字符在赫夫曼树上都是叶子结点，因此以路径为编码不会出现二义性 赫夫曼编码压缩比一般在20%~90%之间 import java.util.*; import java.io.*; public class Test { ...
数据结构大作业基于哈夫曼编码的压缩和解压实现 - 副本.doc
12-25
数据结构大作业基于哈夫曼编码的压缩和解压实现 - 副本.doc
【PAT】1108. Finding Average
天行健，君子以自强不息
02-23 908
考查点：模拟题 提交情况：水题，但是有几个坑，首先number输出时如果是单数1不能加s，其次小数点后面数可以是零个。。 #define LOCAL #include #include #include #include #include #include #include #include #include #include #include #define FOR(i
java.lang.NoSuchFieldError: No static field septal_line3 of type I in class com/example/xxxxx/xxxxxx
热门推荐
sinat_35958166的博客
03-27 15万+
03-27 08:41:48.942 29308-29308/com.xx.xxxxxxxxxxxxx E/AndroidRuntime: FATAL EXCEPTION: main Process: com.xx.xxxxxxxxxxxxx, PID: 29308 java.lang.NoSuchFieldError: No static field septal_line3 ...
java打印 X XXX XXXXX
qq_50292797的博客
11-30 8万+
public class Test3 { int i = 0; int n = 3; while (i < n) { //打印空格 n-i-1个 for (int j = 0; j < n - i - 1; j++) { System.out.print(" "); } //打印X i*2+1个 .
xxxxxx
zhaoyulong8873的专栏
11-25 6万+
 xxxxxxxxxx
赫夫曼编码压缩也解压文件
08-27
频率高的字符用较短的编码，频率低的字符用较长的编码，这样可以最大限度地压缩数据。构建赫夫曼树的过程是通过合并频率最低的两个节点，重复此过程直到只剩下一个节点，这个过程称为赫夫曼树的构造。 2. **C语言...
SFE.rar_sfe_赫夫曼编码
09-19
赫夫曼编码（Huffman Coding）是数据压缩的一种基础方法，尤其在文本压缩中效果显著。本篇将深入探讨赫夫曼编码的原理、构建过程以及如何通过编程实现。 一、赫夫曼编码简介 赫夫曼编码是由美国计算机科学家大卫·...
Huffman编码(二叉树应用).zip_Huffman树_huffman_哈夫曼编码_哈弗曼编码_赫夫曼编码
09-20
- **数据压缩**：在文件压缩中，哈夫曼编码常用于无损压缩，如ZIP、GZIP等压缩格式都采用了类似的思想。 - **通信传输**：在数据通信中，哈夫曼编码可以减少传输的比特数，提高传输效率。 - **文本编码优化**：在...
12-Integer to Roman
Hello, Fancy!
06-22 2万+
题目Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999分析参考的别人的代码，非常简洁，就是速度有点慢。主要思路是利用一个二维的string数组来保存数字的十进制然后再对num 进行求余操作。实现 class Solution { public
大一下第一场
维生素C吃多了会上火
03-10 2万+
大一下第一场比赛： 太菜了 第一题有一些小细节没注意导致花了很多时间，诶…… 长寿的xjl Description xjlxjl出生于1999年2月3号，她想知道自己已经活了多少天，所以请你帮帮忙，题目会给出当前的日期，请你求出从她出生日开始到某一天时，xjlxjl已经活了多少天了（算上出生那天） Input 输入当前日期（年/月/日），年份保证大于出生日期并且小于1000010000 Outpu...
xxxxxxxxxxxxxxxxxxxxxx
m0_51780913的博客
10-07 8万+
Linux_1 常用文件管理命令 文件系统结构 路径 绝对路径 : /开头 相对路径: ~/返回家目录 根目录 bin:常用可执行命令 etc:配置文件 var:网站日志 lib:安装包/库文件 home:家目录 proc:进程相关 cpu info CPU信息 ls 蓝色-文件夹 绿色-可执行文件 白色-普通文件 (1) ctrl c: 取消命令，并且换行 (2) ctrl u: 清空本行命令 (3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备
OS软件知识整理
W_nvshengdan的博客
05-05 3万+
os 软件知识整理
Pow(x, n)
liuchenjane的博客
09-26 2万+
Pow(x, n) 思路：x^n=(x*x)^(n/2),当n为偶数；x^n=(x*x)^(n/2)*x，当n为奇数. 当n为负数时,x^n=(1/x)^(-n) 注意：对边界条件的处理，当n=INT_MIN时，直接取负会溢出。 https://discuss.leetcode.com/topic/5425/short-and-easy-to-understand-solution
20041220 GETSTRING.CS
徐虎的专栏
12-20 5143
using System;//namespace MZSF.Controls//{ ///  /// mygetstring 的摘要说明。 ///  public class mygetstring {  public  mygetstring()  {   //   // TODO: 在此处添加构造函数逻辑   //  }  ///  summary>  /// 汉字拼音首字母列表 本列
【Xdclass】Nginx学习
qq_41100635的博客
05-09 2683
反向代理和负载均衡介绍 反向代理：反向代理就是代理服务器为服务器作代理人，站在服务器这边，它就是对外屏蔽了服务器的信息，常用的场景就是多台服务器分布式部署，像一些大的网站，客户端发来请求，先由反向代理服务器，然后按一定的规则分发到明确的服务器，而客户端不知道是哪台服务器。常常用nginx来作反向代理。 Nginx的负载均衡： 负载：就是Nginx接受请求 均衡：Nginx将收到的请求按照一定的规则分发到不同的服务器进行处理 Nginx学习 Nginx 是高性能反向代理web服务器，处理高并发能力强大，其特点
XXXXXXXXXXX学校“专家问诊课”活动方案
weixin_49378420的博客
03-03 2万+
一、指导思想 教师的专业发展是学校教育内涵不断提升的动力之源，为了打造更优秀的教育团队，培养教师的可持续发展能力，提高教师的教育创新能力，提升教师队伍的综合素质，特邀请原XXX新老师到我校进行教育教学的指导工作。 二、培养目标 让每一位教师具有“育人为本”的教育理念，具有善于驾驭课程的能力。 三、参与人员 1、聘任专家：XXX老师 2、全体青年教师 四、活动时间 XXXX-XXXX学年第XX学期 五、活动过程 教师轮流进行公开课展示，实施“教研七步法”，XXX老师每周二、周五到校评课，具
xxxxxxxxxxxxxx
蓝松SDK
01-11 8万+
#!/bin/sh ./configure  \     --enable-run-as-root \     --enable-debug \     \     --disable-live555 \     --with-live555-tree=/home/sno/Downloads/live \     --enable-avcodec \     --enable-
Nginx是什么？
lan_T的博客
09-26 1263
官方说法： Nginx(engine x) 是一个高性能的HTTP和反向代理web服务器，同时也提供了IMAP/POP3/SMTP服务。Nginx是由伊戈尔·赛索耶夫为俄罗斯访问量第二的Rambler.ru站点(俄文:Рамблер)开发的，第一个公开版本0.1.0发布于2004年10月4日。 其将源代码以类BSD许可证的形式发布，因它的稳定性、丰富的功能集、简单的配置文件和低系统资源的消耗而闻名。2011年6月1日，nginx 1.0.4发布。 一般来说，学习一个东西最好要有一个熟悉的例子： N.
使用赫夫曼编码压缩文件——实验报告
在文件压缩领域，赫夫曼编码是一种广泛使用的数据压缩方法，尤其适用于处理包含大量重复字符的数据。这个实验报告的核心目标是理解和应用赫夫曼编码进行文件压缩，以便在通信传输和文件存储时节省空间。 首先，报告...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值