社区
数据结构与算法
帖子详情
有人对ZIP的压缩算法有了解吗?为什么同样的算法,就是达不到它的压缩比例?
HashCodeWithJava
2004-09-12 12:00:26
最近我一直在研究ZIP的压缩算法LZ77。
我自己照着资料也根据LZ77写了个压缩算法,可是压缩比例就是达不到那么高。
无论怎么优化,总是和WinZip的压缩有一定差距,请问大家知道WinZip的Zip压缩算法或者资料吗?
谢谢!
...全文
302
8
打赏
收藏
有人对ZIP的压缩算法有了解吗?为什么同样的算法,就是达不到它的压缩比例?
最近我一直在研究ZIP的压缩算法LZ77。 我自己照着资料也根据LZ77写了个压缩算法,可是压缩比例就是达不到那么高。 无论怎么优化,总是和WinZip的压缩有一定差距,请问大家知道WinZip的Zip压缩算法或者资料吗? 谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
microblue
2004-09-19
打赏
举报
回复
可以参考以下资料:
http://www.faqs.org/rfcs/rfc1950.html
http://www.faqs.org/rfcs/rfc1951.html
http://www.faqs.org/rfcs/rfc1952.html
另外, 以下是有关 Zip 的源程序(C#语言), 可供参考:
http://www.icsharpcode.net/OpenSource/SharpZipLib/Download.aspx
FatPeter
2004-09-19
打赏
举报
回复
知道了winzip公司还怎么活啊^_^
HashCodeWithJava
2004-09-19
打赏
举报
回复
楼上的,能否告诉我WinZip在LZ77基础上还做了哪些优化。 哪里有资料?
本人不奢求全部知道,只想知道一点点而已。
leasun
2004-09-14
打赏
举报
回复
呵呵,Winzip可不仅仅是LZ77啊。据我所知,Winzip在LZ77的基础上做了很多优化,还吸取了其他一些压缩算法的长处。这可是数十年之功啊。
歪歪
2004-09-14
打赏
举报
回复
要你能做出同样的程序,那人家不就没市场了
zzwu
2004-09-13
打赏
举报
回复
你知道WinZip压缩算法的全部吗?
只有一定的差距,那完全可以说成功了,我想.
因为,压缩算法的基本原理相同,但完全可能有某些细节不相同.
lwj_dxy
2004-09-13
打赏
举报
回复
能不能说说zip算法是咋样的呢?
lwj_dxy
2004-09-13
打赏
举报
回复
up
JAVA常用
压缩
算法
底层原理&性能比较
压缩
算法
目前常用的几个
压缩
算法
G
ZIP
,一个
压缩
比高的慢速
算法
,
压缩
后的数据适合长期使用。 JDK中的java.util.
zip
.G
ZIP
InputStream / G
ZIP
OutputStream便是这个
算法
的实现。 deflate,
zip
文件用的就是这一
算法
。与g
zip
的不同之处在于,你可以指定
算法
的
压缩
级别,这样你可以在
压缩
时间和输出文件大小上进行平衡。可选的级别有0(不
压缩
),以及1(快速
压缩
)到9(慢速
压缩
)。它的实现是java.util.
zip
.DeflaterOutputStrea
lzma
算法
_十款性能最佳的
压缩
算法
数据
压缩
是保留相同或绝大部分数据前提下减小文件大小的过程。它的原理是消除不必要的数据或以更高效的格式重新组织数据。在进行数据
压缩
时,你可以选择使用有损方法或无损方法。有损方法会永久性地擦除掉一些数据,而无损方法则能保证持有全部的数据。使用哪类方法取决于你要让你的文件保持多大的精准度。本文会为你介绍6种不同的无损数据
压缩
算法
,以及4种基于深度学习的图像/视频
压缩
算法
。6款无损数据
压缩
算法
无...
压缩
算法
六种无损数据
压缩
算法
1. LZ77 LZ77
算法
发布于1977年。作为很多其他无损
压缩
算法
的基础,它使用了“滑动窗口”的概念。在这个概念中,LZ77管理了一个字典。该字典使用三元组的方式: 偏移量(Offset):短语起始处于文件开头之间的距离 行程长度(Run length):组成短语的字符数 偏离字符:表明新短语的标记符,匹配结束后,前向缓冲区中的第一个符号 当文件被解析时,字典会被实时更新以反映最新的
压缩
数据和大小。 2. LZR LZR由Michael Rodeh于1981年提出,它是在LZ77的
Java不同
压缩
算法
的性能比较
Java不同
压缩
算法
的性能比较 本文将会对常用的几个
压缩
算法
的性能作一下比较。结果表明,某些
算法
在极端苛刻的CPU限制下仍能正常工作。 文中进行比较的算有: JDK G
ZIP
——这是一个
压缩
比高的慢速
算法
,
压缩
后的数据适合长期使用。JDK中的java.util.
zip
.G
ZIP
InputStream / G
ZIP
OutputStream便是这个
算法
的实现。JDK deflate
7
Zip
源码深度解析与实战应用
7
Zip
是一款广泛使用的开源
压缩
软件,以其出色的
压缩
比例
和强大的文件处理能力著称。它支持多种
压缩
格式,并且具有跨平台的特性。这款软件由 Igor Pavlov 开发,最初在 1999 年发布,并持续更新至今,确保了与最新操作系统和硬件的兼容性。7
Zip
的主要模块包括但不限于:7z/:包含了7-
Zip
压缩
算法
的核心实现。C/:定义了各种数据结构和通用的功能模块,如内存管理、文件系统操作等。Common/:提供平台无关的代码,例如文件过滤器、用户界面相关代码等。Gui/
数据结构与算法
33,025
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章