유연한 제수

최대 압축 효율을 위해 원하는 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비트를 사용