Golomb哥倫布編碼

       Golomb哥倫布編碼主要是針對正整數進行編碼，Golomb編碼對較小的數用較短的編碼，較大的數用較大的編碼錶示，這樣可以有效節省空間的，尤其在索引系統中對於壓縮文檔編號和位置資訊列表這種小數值時效果很好。

       假設對正整數 x 進行 Golomb 編碼，選擇參數 m，令 b = 2^m ，q = INT((x - 1)/b) ，r = x - qb - 1。這樣要編碼的x是由兩部分組成的，第一部分就是由q個1加上1個0組成的，第二部分是用m位位元組成，第二部分的二進位值為r。當然，根據 x 的分布規律不同，我們可以選取不同的 m 值以達到最好的壓縮效果。下面是
m = 0, 1, 2, 3 時的 Golomb 編碼錶：