Frame of Reference
La codificación por marco de referencia (FOR) resta un valor base (normalmente el mínimo) a cada elemento de una secuencia, reduciendo todos los valores en beneficio de la posterior codificación de longitud variable.
Propósito
Comprime secuencias de enteros cuyos valores absolutos son grandes pero cuyo rango es estrecho (p. ej., IDs incrementales y marcas de tiempo).
Mecanismo
Se registra el mínimo de la secuencia como base del marco y cada elemento se codifica como x[i] - min; los deltas se comprimen después con Varint/BP128. La decodificación vuelve a sumar la base.
Casos de uso
- Compresión de columnas de enteros en almacenamiento columnar
- IDs de documentos en índices invertidos
- Secuencias de marcas de tiempo