ZIP压缩原理

转载 于 2020-03-07 12:06:12 发布 · 939 阅读 · 1 ·
CC 4.0 BY-SA版权
原文链接：https://zhuanlan.zhihu.com/p/88511344

ZIP压缩原理

2种数据：原字面；距离+长度；（+各自标志，表示是字面还是距离长度）

滑动窗口，只在之前32KB范围内找重复；一是符合局部性再次重复原理，二是为了减少扫描时间，三是为了减少“距离”的个数；

距离，用Huffman编码，等于进一步压缩了；

 

zip 的压缩原理与实现
ncs的专栏
03-01 3109
　　无损数据压缩是一件奇妙的事情，想一想，一串任意的数据能够根据一定的规则转换成只有原来 1/2 - 1/5 长度的数据，并且能够按照相应的规则还原到原来的样子，听起来真是很酷。半年前，苦熬过初学 vc 时那段艰难的学习曲线的我，对 MFC、SDK 开始失望和不满，这些虽然不算易学，但和 DHTML 没有实质上的区别，都是调用微软提供的各种各样的函数，不需要你自己去创建一个窗口，多线程编程时，也不
zip解压缩与压缩源码（无乱码）
weixin_57400332的博客
09-15 1071
go不支持rar解包，这里调用windows命令，zip解包可直接复制使用
ZIP压缩算法详细分析及解压实例
YiRong
10-29 6293
少女系列：菅谷梨沙子写真。 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查
深入探索：zip压缩原理与实现揭秘
在学习和实现ZIP压缩的过程中，开发者不仅需要理解压缩算法的细节，还需要掌握文件格式规范，以确保正确地创建和解析ZIP文件。这包括理解如何处理字节顺序标记（endianness）、如何存储文件属性和如何处理多部分的...
C语言zip解压缩算法源代码
03-07
在IT领域，压缩和解压缩算法是数据...这个过程不仅可以加深对数据压缩原理的理解，也有助于提升C语言编程能力。对于希望在文件处理、网络传输或系统级编程方面有所发展的IT从业者来说，掌握这样的技能是非常有价值的。
ZIP压缩的原理
wo13142yanyouxin的博客
06-25 5597
ZIP压缩的原理 接着上一篇，我们学会了用vs2013将zlib.h头文件载入了vs2013，我们可以调用压缩和解压函数来实现这些操作，今天我们来一起学习下zip压缩的原理。 zip压缩的原理分为以下步骤： 1，将数据进行LZ压缩：我们以一个非常金典的例子来说明：生，容易。活，容易。生活，不容易。所谓LZ压缩就是当扫描到了某一个数据是，回过头来看前面扫描的数据中有没有出现这个数据，如果出现了
zip_的压缩原理与实现
08-20
zip_的压缩原理与实现.pdf,作者详细介绍了zip_的压缩原理,通俗易懂,值得转载,学习.
ZIP压缩算法详细分析及解压实例解释.docx
02-08
ZIP压缩算法详细分析及解压实例解释
几种压缩算法原理介绍
03-03
介绍RLE、霍夫曼编码、LZW压缩、Rice、Lempel-Ziv(LZ77)等几种压缩算法的原理
时域均衡原理-准则与实现.zip
03-12
帮助理解信道均衡的原理、准则及实现方法， 内容很详细 通俗易懂 《通信原理》 国防科技大学电子科学与工程学院 马东堂
zip 的压缩原理与实现 (转)
zuzubo的专栏
10-18 1440
zip 的压缩原理与实现 作者: NCS 时间: 2005-01-05 文档类型: 转载 来自: 浏览统计: total: 3250 year: 3250 quarter: 2432 month: 986 week: 226 today: 34  第 1 页 zip 的压缩原理与实现第 2 页 编码式压缩的要求及方法第 3 页 霍夫曼算法第 4 页 lz77 算法压缩       无损数据压缩
zip压缩原理与实现
weixin_33816946的博客
12-16 226
1.原理部分：　　有两种形式的重复存在于计算机数据中，zip就是对这两种重复进行了压缩。　　一种是短语形式的重复，即三个字节以上的重复，对于这种重复，zip用两个数字：1.重复位置距当前压缩位置的距离；2.重复的长度，来表示这个重复，假设这两个数字各占一个字节，于是数据便得到了压缩，这很容易理解。　　一个字节有0-255共256种可能的取值，三个字节有256...
zip压缩原理
最新发布
09-01
<think> 首先，用户的问题是：“zip压缩原理”，意思是“zip压缩原理”。我需要用中文回答这个问题。 关键指令： - 回答完问题后，必须根据用户的问题及我的回答提出3-5个相关问题。 - 相关问题必须以“§§相关问题§§”开头，作为第一行输出。 - 不能换行分散，必须完整输出在一行。 - 确保所有内容符合规则，否则回答无效。 从示例中： - 示例回答了快速排序的基本思想，并提供了Python代码。 - 然后列出了相关问题。 - 相关问题以“§§相关问题§§”开头，然后列出数字列表。 所以，我的回答结构应该是： 1. 回答问题：解释zip压缩的原理。 2. 然后，以“§§相关问题§§”开头输出相关问题。 3. 相关问题数量：3-5个。 4. 相关问题必须基于用户的问题和我的回答。 现在，内容： - 用户问的是“zip压缩原理”，所以我要解释zip文件的压缩原理。 - Zip压缩是一种无损数据压缩格式，通常使用DEFLATE算法，它结合了LZ77算法和Huffman编码。 - LZ77是一种字典编码方法，用于去除冗余数据的重复。 - Huffman编码是一种熵编码，用于通过变长码来表示符号，基于频率。 - 在zip文件中，还可能包括文件元数据、目录结构等。 - 简要解释原理：通过查找和替换重复的数据模式来减少文件大小。 撰写回答： - 开头直接回答问题。 - 保持简洁，因为用户可能期望简要原理。 - 然后用中文列出相关问题。 相关问题： - 必须基于用户的问题和我的回答。 - 例如： 1. ZIP压缩与其他压缩格式（如RAR或7z）有什么区别？ 2. DEFLATE算法是如何工作的？ 3. 如何在Python中实现基本的压缩功能？ 4. Zip压缩是否支持多种压缩算法？ 5. 压缩率如何影响Zip文件的性能？ - 确保有3-5个。 最终输出： - 回答部分。 - 然后“§§相关问题§§” - 接着相关问题列表，用数字或点号分隔，但根据示例，是用数字列表如“1. ···”等。 示例格式： - 相关问题输出：第一行是“§§相关问题§§”，然后换行列出问题（但指令说“禁止换行分散”，可能意思是不要在“§§相关问题§§”后立即换行？不，指令说“第一行必须完整且输出 \"§§相关问题§§\"！禁止换行分散。” – 意思是“§§相关问题§§”必须完整在第一行，然后相关问题可以换行列出？看示例：它有“§§相关问题§§”然后换行列出问题。所以应该是可以的。） 指令：“§§相关问题§§ 必须输出在回答的末尾且不可缺少!\n 第一行必须完整且输出 \"§§相关问题§§\"！禁止换行分散。” “禁止换行分散”可能意味着不要将“§§相关问题§§”分成多行，它必须是完整一行。相关问题列表可以换行。 在示例中： ``` §§相关问题§§ 1. ··· 2. ··· 3. ··· ``` 所以它换行了，但“§§相关问题§§”是单独一行。 所以我可以这样做。 现在，编写回答： </think> Zip压缩原理基于无损数据压缩技术，主要用于减少文件大小而不损失原始数据。其核心是DEFLATE算法，该算法结合了两种方法：首先使用LZ77（字典编码）去除重复数据序列（通过滑动窗口匹配和替换重复模式），然后应用Huffman编码（熵编码）对剩余数据进行变长编码，高频率符号用短码表示以进一步压缩。Zip文件还包含元数据（如文件名、时间戳）和目录结构，支持多文件打包。整个过程是可逆的，解压时能完全恢复原始数据。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值