【P2】数据压缩入门

内容概览

ANS统计编码

• 实际压缩中选择哪一种统计压缩算法？

【P2】ReadMe

• 内容概览
• Memos
• 参考资料

上下文数据转换

• 行程编码（RLE）
  • 短行程问题
  • 压缩
• 增量编码
  • 改进增量编码
  • XOR增量编码
  • 参照系增量编码
  • 修正的参照系增量编码（PFOR）
  • 压缩增量编码后的数据
• 前移编码（MTF）
  • 工作流程
  • 消除捣乱符号的影响
  • 压缩 MTF
• 伯罗斯-惠勒编码（BWT）
  • 工作原理
  • 变换流程
  • 逆变换操作
  • 压缩BWT后的数据

字典转换

• 学会分词
• LZ 算法
  • 工作原理
  • 编码&解码
  • 输出
  • 算法变体
    • LZ77
    • LZ78
    • LZW

数据压缩与应用

• 压缩的分类
  • 多媒体数据压缩
  • 通用编码
• 数据压缩的需求
• 数据压缩指标
  • 压缩率
  • 压缩性能
  • 解压性能
  • 解码流的能力
  • 魏斯曼评分

数据建模

• Markov 链
  • Markov 链与压缩
• 部分匹配预测算法
  • 工作流程
  • Trie树（前缀树）
  • 选择一个合理的N值
  • 如何处理未知符号
• 上下文混合算法
  • 使用什么样的模型？
  • 怎样混合这些模型？

自适应统计编码

• 动态创建 VLC 表
• 字面值
• 重置
• 自适应算术编码
• 自适应 Huffman 编码

Memos

• 数据压缩理论基础（熵与信息论）
• VLC
• 统计编码
• 自适应（统计）编码 @2024/9/13
• 字典转换 @2024/9/15
• 上下文数据转换 @2024/09/17
• 数据建模（Markov） @2024/09/17
• 评价数据压缩 @2024/09/17
• 图像数据压缩（有损）
• 序列化数据

参考资料

特定文章中使用参考详见对应文章

• 数据压缩入门-豆瓣读书

© 2024 LiQ :) 由 Obsidian&Github 强力驱动