RFC 7932 - Brotli 压缩数据格式

发布日期: 2016年7月
状态: Informational (信息性)
作者: J. Alakuijala, Z. Szabadka (Google, Inc.)

---

摘要 (Abstract)

本规范定义了一种无损压缩数据格式，该格式使用 LZ77 算法和 Huffman 编码的组合来压缩数据，压缩效率可与当前最佳的通用压缩方法相媲美。

---

目录 (Contents)

• 1. Introduction (简介)
  • 1.1 Purpose (目的)
  • 1.2 Intended Audience (目标受众)
  • 1.3 Scope (范围)
  • 1.4 Compliance (合规性)
  • 1.5 Definitions of Terms and Conventions Used (术语和约定)
    • 1.5.1 Packing into Bytes (字节打包)
• 2. Compressed Representation Overview (压缩表示概述)
• 3. Compressed Representation of Prefix Codes (前缀编码的压缩表示)
  • 3.1 Introduction to Prefix Coding (前缀编码简介)
  • 3.2 Use of Prefix Coding in the Brotli Format (Brotli 格式中的前缀编码使用)
  • 3.3 Alphabet Sizes (字母表大小)
  • 3.4 Simple Prefix Codes (简单前缀编码)
  • 3.5 Complex Prefix Codes (复杂前缀编码)
• 4. Encoding of Distances (距离编码)
• 5. Encoding of Literal Insertion Lengths and Copy Lengths (字面插入长度和复制长度编码)
• 6. Encoding of Block-Switch Commands (块切换命令编码)
• 7. Context Modeling (上下文建模)
  • 7.1 Context Modes and Context ID Lookup for Literals (字面量的上下文模式和上下文 ID 查找)
  • 7.2 Context ID for Distances (距离的上下文 ID)
  • 7.3 Encoding of the Context Map (上下文映射编码)
• 8. Static Dictionary (静态字典)
• 9. Compressed Data Format (压缩数据格式)
  • 9.1 Format of the Stream Header (流头部格式)
  • 9.2 Format of the Meta-Block Header (元块头部格式)
  • 9.3 Format of the Meta-Block Data (元块数据格式)
• 10. Decoding Algorithm (解码算法)
• 11. Considerations for Compressor Implementations (压缩器实现的考虑因素)
  • 11.1 Trivial Compressor (简单压缩器)
  • 11.2 Aligning Compressed Meta-Blocks to Byte Boundaries (将压缩元块对齐到字节边界)
  • 11.3 Creating Self-Contained Parts within the Compressed Data (在压缩数据中创建自包含部分)
• 12. Security Considerations (安全考虑)
• 13. IANA Considerations (IANA 考虑)
• 14. Informative References (参考文献)

附录 (Appendices)

• Appendix A. Static Dictionary Data (静态字典数据)

---

相关资源

• 官方原文: RFC 7932
• 官方页面: RFC 7932 DataTracker
• Brotli 项目: GitHub - google/brotli
• 勘误表: RFC Editor Errata

---