ゴロム符号
符号化のパラメータとして、1 以上の整数値 m を用いる。
m > 1 のとき、符号化対象とする整数値 x(≧0) に対して、x を m で割った商を q 余りを r とする。
商 q をunary符号を用いて符号化する。
余り r は log 2  m {\displaystyle \log _{2}m} に従って、次のように符号化する。 log 2  m {\displaystyle \log _{2}m} が整数値である。すなわち、m が 2 の冪であるならば、r を log 2  m {\displaystyle \log _{2}m} ビットのバイナリ符号で符号化する。 それ以外の場合、 b = ⌈ log 2  m ⌉ {\displaystyle b=\lceil \log _{2}m\rceil } としたとき r < 2 b − m {\displaystyle r<2^{b}-m} なら、b - 1 ビットで r をバイナリ符号化 それ以外は、 r + 2 b − m {\displaystyle r+2^{b}-m} を b ビットのバイナリ符号化
m = 1 のときは、unary符号に等しくなる。また、m が 2 の冪であるとき( m = 2 k {\displaystyle m=2^{k}} )は、ライス符号に等しくなる。
本質的な差はないが、ゴロム符号の原論文では、商の符号化で、通常の unary 符号とは 0 と 1 を反転させている。