知识卡片

普通读书笔记卡 · 2814.a

压缩算法各有取舍

理解等级:未标注

压缩算法没有绝对最优:lzw 实现简单,可在硬件上实现以获得很高速度;DEFLATE 用 LZ77 去重复串,再用 Huffman 编码;gzip 基于 DEFLATE,并使用自己的格式封装与完整性信息;bzip2 单文件压缩率更高,但慢得多。书中选 gzip,既不是最快也不是压缩比最高,但足够好且简单;有要求的场景应按压缩速度和压缩比另选。

原书把gzip多成员串联与更高压缩比相连,这不能作为普遍比较结论。gzip格式允许独立成员串联,并不保证因此比同等DEFLATE编码更省空间。此处按2026-10-23核对的RFC 1952与Go gzip文档限定表述。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据压缩 · 查看原书依据

      本书采用的压缩算法是gzip,它不是压缩速度最快的也不是压缩比最高的压缩算法,但是对于功能的介绍和实现来说,gzip足够好且足够简单。对于压缩速度和压缩比有要求的读者可以自行选择更合适的压缩算法。 7.1 用gzip实现对象存储和

    参考来源

    - 位置:《分布式对象存储——原理、架构及Go语言实现》第7章《数据压缩》(源文件:_epub-src/OEBPS/text00012.html) - 结论依据:原文介绍几种压缩算法:lzw实现简单、可在硬件上实现以获得很高速度;flate即DEFLATE,用LZ77和Huffman编码,为替代受专利限制的算法而生;gzip基于DEFLATE,可串联打包文件整体压缩获得更高压缩比;bzip2单文件压缩率高于DEFLATE和gzip但慢得多;本书选gzip,它既非最快也非压缩比最高,但足够好且简单。 - 原始内容:在单个文件的压缩上,bzip2比DEFLATE和gzip的压缩率都要高,但是速度也慢得多。……本书采用的压缩算法是gzip,它不是压缩速度最快的也不是压缩比最高的压缩算法,但是对于功能的介绍和实现来说,gzip足够好且足够简单。