Rice Coding
Rice 符号化は Golomb 符号化の m = 2^k 特殊ケースであり、除算をシフトで置き換える。シンプルかつ効率的で、音声や画像の残差符号化に広く使われる。
目的
パラメータが 2 のべきである幾何分布に対し、最小の計算コストで最適に近い符号化を実現し、リアルタイムシステムに適する。
メカニズム
整数 n に対し q = n >> k と r = n & (2^k - 1) を計算する。q は単項符号（1 を q 個、続けて 0）で、r は k ビットの二進表現で符号化する。パラメータ k は分布統計から適応的に選ぶ。
ユースケース
- FLAC の残差符号化
- JPEG-LS の残差
- 空間データの圧縮