VByte Encode
VByteエンコーディングは、非負整数を7ビットずつ区切った可変長バイト列として出力する方式で、各バイトの最上位ビットが継続フラグとして働く。転置索引で使われる。
目的
転置索引における文書IDのギャップなど、小さい整数が支配的な列をコンパクトに符号化する。
メカニズム
Varintと同じ7ビット区切り＋継続フラグの方式である。128未満の小さい整数は1バイトで済む。
ユースケース
- 転置インデックスの符号化
- 文書IDのギャップ
- 可変長整数のストレージ
VByteエンコーディングは、非負整数を7ビットずつ区切った可変長バイト列として出力する方式で、各バイトの最上位ビットが継続フラグとして働く。転置索引で使われる。
転置索引における文書IDのギャップなど、小さい整数が支配的な列をコンパクトに符号化する。
Varintと同じ7ビット区切り＋継続フラグの方式である。128未満の小さい整数は1バイトで済む。