Elias Gamma Code
イライアス ガンマ符号（Elias Gamma Code）は、正の整数 n を floor(log2(n)) 個の先頭 0 とその後に続く 2 進表現で符号化する。普遍的な接頭符号であり、一様分布に対して有効である。
目的
実際の分布が未知の場合に普遍的な可変長符号化を提供する。符号長は 2*floor(log2(n))+1 である。
メカニズム
k = floor(log2(n)) とし、k 個の 0 と、それに続く n の (k+1) ビットの 2 進表現を出力する。復号では先頭の 0 の数を数えて k を得て、さらに k+1 ビット読んで n を復元する。
ユースケース
- ユニバーサルな可変長整数符号
- 情報理論の学習トピック
- 小さい整数のコンパクトな表現