Frame of Reference
Frame of Reference（FOR）编码将序列中每个元素减去一个基准值（通常为最小值），使所有值变小以利于后续变长编码。
用途
压缩取值范围窄但绝对值大的整数序列（如递增 ID、时间戳）。
机制
记录序列最小值 min 作为帧基准，将每个元素编码为 x[i]-min。配合 Varint/BP128 进一步压缩差值。解码时加回 min。
用例
- 列式存储整数列压缩
- 倒排索引文档 ID
- 时间戳序列
Frame of Reference（FOR）编码将序列中每个元素减去一个基准值（通常为最小值），使所有值变小以利于后续变长编码。
压缩取值范围窄但绝对值大的整数序列（如递增 ID、时间戳）。
记录序列最小值 min 作为帧基准，将每个元素编码为 x[i]-min。配合 Varint/BP128 进一步压缩差值。解码时加回 min。