可调除数

可自由选择 M 值，以获得最高压缩效率。

截断二进制

在编码余数时使用尽可能少的比特。

通用用途

适用于任意非负整数分布的场景。

Golomb 编码的工作原理

Golomb 编码将每个整数 n 除以除数 M，得到商 q 和余数 r。商使用一元编码，余数使用截断二进制编码，对 M 个可能取值使用尽量少的比特，从而为参数 p = 1/M 的几何分布构造出最优前缀码。

Golomb 编码示例（M=5）

M=5, b=⌈log₂(5)⌉=3, c=2³-5=3

0 → q=0, r=0 → 0|00 → 000（r<3 使用 2 比特）
1 → q=0, r=1 → 0|01 → 001（r<3 使用 2 比特）
2 → q=0, r=2 → 0|10 → 010（r<3 使用 2 比特）
3 → q=0, r=3 → 0|110 → 0110（r≥3 使用 3 比特）
4 → q=0, r=4 → 0|111 → 0111（r≥3 使用 3 比特）
5 → q=1, r=0 → 10|00 → 1000
6 → q=1, r=1 → 10|01 → 1001
7 → q=1, r=2 → 10|10 → 1010

截断二进制：r<3 使用 2 比特，r≥3 使用 3 比特