Delta Encoding
Delta 编码将序列中每个元素替换为与前一个元素的差值，使缓慢变化或单调递增序列更紧凑。
用途
压缩具有时间或空间局部性的整数序列，如时间戳、递增 ID、音频 PCM 样本。
机制
首个元素原样存储，后续元素存储 x[i]-x[i-1]。解码时累加差值恢复原序列。常与 Varint/ZigZag 级联使用以进一步压缩差值。
用例
- 时间戳序列压缩
- 倒排索引文档 ID 间隔
- 音频差分 PCM
Delta 编码将序列中每个元素替换为与前一个元素的差值，使缓慢变化或单调递增序列更紧凑。
压缩具有时间或空间局部性的整数序列，如时间戳、递增 ID、音频 PCM 样本。
首个元素原样存储，后续元素存储 x[i]-x[i-1]。解码时累加差值恢复原序列。常与 Varint/ZigZag 级联使用以进一步压缩差值。