Golomb Coding
ゴロム符号（Golomb Coding）は幾何分布（小さい値が最も起こりやすい）に対して最適な接頭符号である。パラメータ m が単符号と切断 2 進符号の組み合わせを決定する。
目的
連長、予測残差（JPEG-LS）、転置インデックスのギャップなど、幾何分布に従う整数列を効率的に符号化する。
メカニズム
整数 n に対して q = floor((n-1)/m) と r = (n-1) mod m を計算し、q を単符号で、r を切断 2 進符号で符号化する。m = 2^k のときライス符号に退化する。
ユースケース
- JPEG-LS の残差符号化
- ランレングス符号化
- 幾何分布データの圧縮