Golomb 编码

Golomb 编码 （满足前缀编码）主要是针对正整数进行编码，Golomb 编码对较小的数用较短的编码，较大的数用较长的编码。

假设 x 为要编码的整数，当x 取较小时，此时Golomb 编码较短，这样可以节省时间。具体算法如下：

假设对正整数 x 进行 Golomb 编码，选择参数 m，令

b = 2^m

q = INT((x - 1)/b)

r = x - qb - 1

则 x 可以被编码为两部分，第一部分是由 q 个 1 加 1 个 0 组成，第二部分为 m 位二进制数，其值为 r。我们将 m = 0, 1, 2, 3 时的 Golomb 编码表列出：

   值 x        m = 0       m = 1       m = 2       m = 3-------------------------------------------------------------    1             0         0 0        0 00        0 000    2            10         0 1        0 01        0 001    3           110        10 0        0 10        0 010    4          1110        10 1        0 11        0 011    5         11110       110 0       10 00        0 100    6        111110       110 1       10 01        0 101    7       1111110      1110 0       10 10        0 110    8      11111110      1110 1       10 11        0 111

    9     111111110     11110 0      110 00       10 000

根据 x 的分布规律不同，我们可以选取不同的 m 值以达到最好的压缩效果