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
相关产品推荐
相关产品推荐

