Golomb Coding
Golomb 编码是针对几何分布（小值概率高）的最优前缀码，由参数 m 决定一元码与截断二进制码的组合。
用途
高效编码几何分布的整数序列，如游程长度、预测残差（JPEG-LS）与倒排间隔。
机制
对整数 n 计算 q=floor((n-1)/m) 与 r=(n-1) mod m；q 用一元码编码，r 用截断二进制码编码。m=2^k 时退化为 Rice 编码。
用例
- JPEG-LS 预测残差编码
- 游程长度编码
- 几何分布数据压缩
Golomb 编码是针对几何分布（小值概率高）的最优前缀码，由参数 m 决定一元码与截断二进制码的组合。
高效编码几何分布的整数序列，如游程长度、预测残差（JPEG-LS）与倒排间隔。
对整数 n 计算 q=floor((n-1)/m) 与 r=(n-1) mod m；q 用一元码编码，r 用截断二进制码编码。m=2^k 时退化为 Rice 编码。