ZIP压缩原理

最新推荐文章于 2022-05-03 09:21:26 发布
最新推荐文章于 2022-05-03 09:21:26 发布
阅读量709 收藏 1
点赞数
分类专栏： 大数据系统 算法工程
原文链接：https://zhuanlan.zhihu.com/p/88511344
版权

ZIP压缩原理

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

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

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

 

smartcat2010
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ZIP压缩算法详细分析及解压实例解释.docx
02-08
ZIP压缩算法详细分析及解压实例解释
ZIP压缩算法详细分析及解压实例解释
cyq6239075的博客
06-19 1327
最近自己实现了一个ZIP压缩数据的解压程序，觉得有必要把ZIP压缩格式进行一下详细总结，数据压缩是一门通信原理和计算机科学都会涉及到的学科，在通信原理中，一般称为信源编码，在计算机科学里，一般称为数据压缩，两者本质上没啥区别，在数学家看来，都是映射。一方面在进行通信的时候，有必要将待传输的数据进行压缩，以减少带宽需求；另一方面，计算机存储数据的时候，为了减少磁盘容量需求，也会将文件进行压缩，尽管现在的网络带宽越来越高，压缩已经不像90年代初那个时候那么迫切，但在很多场合下仍然需要，其中一个原因是压缩后的数据
新建 WinRAR ZIP 压缩文件_89c51_原理图_zip_
10-02
学习adr软件，利用ad掌握89c51的原理图和pcb封装
ZIP压缩的原理
wo13142yanyouxin的博客
06-25 4624
ZIP压缩的原理 接着上一篇，我们学会了用vs2013将zlib.h头文件载入了vs2013，我们可以调用压缩和解压函数来实现这些操作，今天我们来一起学习下zip压缩的原理。 zip压缩的原理分为以下步骤： 1，将数据进行LZ压缩：我们以一个非常金典的例子来说明：生，容易。活，容易。生活，不容易。所谓LZ压缩就是当扫描到了某一个数据是，回过头来看前面扫描的数据中有没有出现这个数据，如果出现了
zip和rar压缩文件的区别
斯坦福-MIT-Harvard-CMU
12-10 3348
mulu压缩文件的原理 两种压缩文件的方式所使用的的算法不相同，zip是免费且开源的，但是单次处理文件的上限是4GB。rar是受专利保护的，并且具有更加优良的压缩率，以及单次处理文件没有上限。 压缩文件的原理 压缩方式分为有损和无损两种方式，比如说mp3是有损的，它通过忽略一些无关紧要的位来达到压缩的目的。 而zip和rar是无损压缩，通过将二进制中连续的0或1使用特殊方法表示，来降低文件的大小。...
ZIP压缩算法详细分析及解压实例
YiRong
10-29 5697
少女系列：菅谷梨沙子写真。 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查看大图 查
zip 的压缩原理与实现 (转)
zuzubo的专栏
10-18 1328
zip 的压缩原理与实现 作者: NCS 时间: 2005-01-05 文档类型: 转载 来自: 浏览统计: total: 3250 year: 3250 quarter: 2432 month: 986 week: 226 today: 34  第 1 页 zip 的压缩原理与实现第 2 页 编码式压缩的要求及方法第 3 页 霍夫曼算法第 4 页 lz77 算法压缩       无损数据压缩
ZIP压缩算法详细分析及解压实例解释----其他关键点补充：deflate树和deflate编码、字符串匹配等
cyq6239075的博客
06-19 1049
本文之前一篇压缩算法中没提到的一些关键知识点的补充ZIP压缩算法详细分析及解压实例解释 deflate树及deflate编码 我们知道交换哈夫曼树的任意两颗子树依然还是哈夫曼树，交换的过程虽然会改变叶子结点的huffman编码，但是，不会改变huffman树的带权路径和，也不会改变每个叶子结点的编码长度。基于这一点，我们可以做个更特殊的变换，每一层，让非叶子结点排在右边，叶子结点排在非叶子结点的左边。 假设以 6、9、10、11、15、16 建立一颗哈夫曼树： 叶子节点对应的码表就是：...
学习记录577@ZIP压缩原理简介
教练我想学编程
05-03 841
原理 数据压缩算法将数据用不同的方式表现出来，目的是减少所需的存储空间ZIP算法是网络通信中广泛使用的数据压缩算法，它是Phil Katz在20世纪80年代中发明的，而ZIP算法的基础是Jacob Ziv和 Abraham Lempel在1977年提出的序列数据压缩通用算法，通常简称为LZ77压缩算法.自1988年发表以来，ZIP算法已在若干数据压缩软件中广泛使用，包括PKZIP、WinZip、WinRAR和gzip ZIP 压缩算法使用两个滑动窗口，将新出现的还没有被压缩的字符串与已经出现过的相同的字符串
zip 的压缩原理与实现
施天助的专栏
06-05 545
1. 原理部分：有两种形式的重复存在于计算机数据中，zip 就是对这两种重复进行了压缩。一种是短语形式的重复，即三个字节以上的重复，对于这种重复，zip用两个数字：           1.重复位置距当前压缩位置的距离；           2.重复的长度，来表示这个重复，假设这两个数字各占一个字节，于是数据便得到了压缩，这很容易理解。一个字节有 0 - 255 共 256 种可能的取值，...
几种压缩算法原理介绍
03-03
介绍RLE、霍夫曼编码、LZW压缩、Rice、Lempel-Ziv(LZ77)等几种压缩算法的原理
zip_的压缩原理与实现
08-20
zip_的压缩原理与实现.pdf,作者详细介绍了zip_的压缩原理,通俗易懂,值得转载,学习.
ZIP压缩算法：看大神是如何设计的
aircattle的专栏
08-30 5666
其实"ZIP压缩算法详细分析及解压实例解释"篇文章讲的已经是比较清楚了，但因为讲到许多细节，内容还是偏长，我尽量简略总结和补充下。
.rar .zip格式压缩原理
aaaaatiger--寻路
05-24 3327
压缩基本原理　如果您从互联网上下载了许多程序和文件，可能会遇到很多ZIP文件。这种压缩机制是一种很方便的发明，尤其是对网络用户，因为它可以减小文件中的比特和字节总数，使文件能够通过较慢的互联网连接实现更快传输，此外还可以减少文件的磁盘占用空间。在下载了文件后，计算机可使用WinZip或Stuffit这样的程序来展开文件，将其复原到原始大小。如果一切正常，展开的文件与压缩前的原始文件将完全相同。
42.zip
weixin_30783913的博客
08-30 6462
最近看linux的解压缩，无意间了解到了一个和压缩率相关的小故事——42.zip 一般我们使用压缩工具的时候，都会用到无损压缩技术，对于无损压缩，算法非常重要，不同的算法实现 的压缩率和速度有很大差别，主流的算法压缩率都在30%-40%之间，而这里要说的42.zip，它的压缩率可 以说是相当恐怖了，这里顺便贴上这个文件的下载地址：42.zip。 它的原始大小就和它的文件名一样：42kb，但...
c++关于开源包7zip压缩工具的编译及使用
最新发布
07-03
### 回答1： 7zip是一款开源的压缩工具，可以实现高压缩比和快速解压的功能。在开始使用之前，我们首先需要对其进行编译。 首先，我们需要下载7zip的源代码，可以在7zip官方网站上找到最新的版本。然后，我们需要安装一个支持CMake的编译环境，例如Visual Studio或MinGW。 接下来，我们将源代码解压缩到一个目录中，并打开命令行界面进入该目录。使用CMake命令生成编译所需的Makefile文件，例如在命令行中输入：cmake . ，然后按下回车键。 生成Makefile文件后，我们可以使用Make命令进行编译。在命令行中输入make，然后按下回车键，编译过程将开始。 编译完成后，我们可以在目录中找到生成的可执行文件，例如7za.exe。现在，我们可以使用该可执行文件来进行文件的压缩和解压缩。 使用7zip的命令行界面非常简单，并且具有丰富的功能。例如，我们可以使用"7za a"命令来创建一个压缩包，以及使用"7za x"命令来解压缩一个压缩包。 除了命令行界面，7zip还提供了一个图形界面的用户界面，可以更加方便地进行操作。 总之，7zip是一款功能强大的开源压缩工具，通过编译和使用它，我们可以实现高效的文件压缩和解压缩操作。 ### 回答2： 7-Zip是一个开源的压缩工具，可以通过编译源代码来使用。 首先，需要下载7-Zip软件的源代码。可以从官方网站或者GitHub上获取到最新的源代码压缩包。 解压缩源代码压缩包后，进入解压缩后的文件夹。在命令行中切换到该目录。 在命令行中输入"nmake"命令来编译代码。编译过程可能需要一些时间，取决于你的计算机性能。 如果编译成功，将会生成可执行文件。使用命令行来调用7-Zip，你可以输入"7z"命令来查看可用的命令选项和参数。 在使用7-Zip进行压缩和解压缩时，可以使用以下命令格式： 7z <命令> <压缩文件名> <目标文件名> 例如，要将文件夹"test"压缩为一个文件"test.7z"，可以使用以下命令： 7z a test.7z test 要解压缩文件"test.7z"到当前目录，可以使用以下命令： 7z x test.7z 7-Zip支持多种格式的压缩和解压缩，例如7z、zip、rar等。需要注意的是，根据你的编译选项和操作系统的不同，可能会支持不同的格式。 此外，在编译时，你也可以根据需要进行一些自定义设置和配置，例如修改默认的压缩算法、文件类型过滤等。 总的来说，编译和使用7-Zip需要一些基本的命令行操作和对C或C++的编译原理有一定的了解。当你掌握了这些基础知识后，你就可以自由地使用7-Zip来进行压缩和解压缩操作了。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值