Frame of Reference
Le codage par cadre de référence (FOR) soustrait une valeur de base (généralement le minimum) de chaque élément d'une séquence, réduisant toutes les valeurs au profit du codage à longueur variable ultérieur.
Objectif
Compresser des séquences d'entiers dont les valeurs absolues sont grandes mais l'étendue étroite (ex. identifiants incrémentaux et horodatages).
Mécanisme
On enregistre le minimum de la séquence comme base du cadre et chaque élément est encodé comme x[i] - min ; les deltas sont ensuite compressés avec Varint/BP128. Le décodage réajoute la base.
Cas d’usage
- Compression de colonnes d'entiers en stockage colonne
- Identifiants de documents dans les index inversés
- Séquences d'horodatages