You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

ZIP和GZip格式中DEFLATE算法当前实现基于LZ77还是LZSS?

关于ZIP(PKZip)与GZip格式中DEFLATE算法的底层实现疑问

维基百科指出,DEFLATE算法(被ZIP、GZip压缩格式以及PNG图像格式等采用)基于LZ77算法:

Deflate是一种无损数据压缩格式,结合了LZ77与霍夫曼编码。

而LZSS(LZ77的衍生算法)的维基百科页面显示,它是包括PKZip(采用ZIP格式,而ZIP格式使用DEFLATE算法)在内的多款工具的核心算法:

PKZip、ARJ、RAR、ZOO、LHarc等主流压缩工具均采用LZSS而非LZ77作为主要压缩算法。

此外,有资料提到:

LZSS算法可应用于gzip、PKZIP等诸多场景。

与ZIP类似,GZip格式同样使用DEFLATE算法,相关资料显示:

DEFLATE(……)结合LZ77或LZSS预处理器与后端霍夫曼编码,以较短时间实现中等压缩效果。

由此可知DEFLATE可基于LZ77或LZSS实现,现咨询:当前ZIP格式(PKZip所用)与GZip格式中,DEFLATE算法的具体实现是基于LZ77还是LZSS?

内容的提问来源于stack exchange,提问作者ChennyStar

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.06.28 17:40:04