可調整除數

可自由選擇 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 位元