ゴロム符号

ゴロム符号（ゴロムふごう、Golomb coding)とは、南カリフォルニア大学のソロモン・ゴロムによって開発された、幾何分布に従って出現する整数を最適に符号化することのできる整数の符号化手法である。
ゴロム符号と類似の手法にライス符号があるが、ゴロム符号の特別な場合がライス符号になるため、ライス符号のことをゴロム・ライス符号(Golomb-Rice coding)と呼称することが多い。特にライス符号は符号化・復号の計算量が少ないことが特徴。圧縮率は幾何分布の時はハフマン符号と同一で、それ以外ではそれよりも悪い。
符号化の原理.
符号化のパラメータとして、1 以上の整数値 m を用いる。
m > 1 のとき、符号化対象とする整数値 x(≧0) に対して、x を m で割った商を q 余りを r とする。
m = 1 のときは、unary符号に等しくなる。また、m が 2 の冪であるとき( formula_7 )は、ライス符号に等しくなる。
本質的な差はないが、ゴロム符号の原論文では、商の符号化で、通常の unary 符号とは 0 と 1 を反転させている。
符号化の例.
m = 3 とする。このとき b = 2, formula_8 である。
よって、 r = 0 を 1 ビットで、r = 1, 2 を formula_6 とした上で2ビットで符号化する。
x = 255, m = 8 なら、00000000000000000000000000000001111 となる。
応用.
整数値の符号化として用いられるほか、画像（動画・静止画）や音声の圧縮で用いられる予測符号化の一部として、予測値との残差をエントロピー符号するのに利用される。