跳到正文
ZLIB × LEAN / 算法精读与验证

校验和与组合

在分批处理时核对数据,并保留支持序列合并的信息。

这一环节的任务

zlib 与 gzip 封装记录未压缩数据的校验值。解压时重新计算并比较,帮助发现损坏。Adler 与 CRC 用很小的状态累积这些信息,也能跨缓冲区继续。

在全局图中定位 ↗

前 2 章先展开算法、数据布局与优化,最后一章连接证明思路。可以按顺序读,也可以从已经熟悉的阶段进入。

  1. 01
    算法精读

    Adler-32 的递推与分块

    用两个累加值检查字节序列,再理解分批计算与合并。

    ↗
  2. 02
    算法精读

    CRC-32 的位运算与查表

    从一位更新理解 CRC,再看查表怎样减少重复工作。

    ↗
  3. 03
    证明思路

    校验和的证明思路

    说明快速实现为何算出同一个值,并只读取允许的输入。

    ↗
ZLIB × LEAN

全局目录

当前位置校验和与组合