ゴロム符号

ウィキペディア

ゴロム符号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/08/14 09:06 UTC 版)

ゴロム符号（ゴロムふごう、Golomb coding)とは、南カリフォルニア大学のソロモン・ゴロムによって開発された、幾何分布に従って出現する整数を最適に符号化することのできる整数の符号化手法である。 ゴロム符号と類似の手法にライス符号があるが、ゴロム符号の特別な場合がライス符号になるため、ライス符号のことをゴロム・ライス符号(Golomb-Rice coding)と呼称することが多い。特にライス符号は符号化・復号の計算量が少ないことが特徴。圧縮率は幾何分布の時はハフマン符号と同一で、それ以外ではそれよりも悪い。

符号化の原理

符号化のパラメータとして、1 以上の整数値 m を用いる。

m > 1 のとき、符号化対象とする整数値 x(≧0) に対して、x を m で割った商を q 余りを r とする。

1. 商 q をunary符号を用いて符号化する。
2. 余り r は ${\displaystyle \log _{2}m}$ この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。

   表 話 編 歴 データ圧縮方式
   可逆	エントロピー符号 一進法 算術 Asymmetric numeral systems（英語版） ゴロム ハフマン 適応型（英語版） 正準（英語版） MH レンジ シャノン シャノン・ファノ シャノン・ファノ・イライアス（英語版） タンストール（英語版） ユニバーサル（英語版） 指数ゴロム（英語版） フィボナッチ（英語版） ガンマ レーベンシュタイン（英語版） 辞書式（英語版） BPE Deflate Lempel-Ziv LZ77 LZ78 LZFSE LZH LZJB（英語版） LZMA LZO LZRW（英語版） LZS（英語版） LZSS LZW LZWL（英語版） LZX LZ4 ROLZ（英語版） 統計型（英語版） Brotli Zstandard その他 BWT CTW（英語版） Delta DMC（英語版） MTF PAQ PPM RLE
   音声	理論 ビットレート 平均(ABR) 固定(CBR) 可変(VBR) コンパンディング 畳み込み ダイナミックレンジ レイテンシ（英語版） 標本化定理 標本化 音質 音声符号化 サブバンド符号化 変換符号化 知覚符号化 コーデック A-law μ-law ACELP ADPCM CELP DPCM フーリエ変換 LPC LAR LSP MDCT 音響心理学 WLPC
   画像	理論 クロマサブサンプリング（英語版） 符号化ツリーユニット（英語版） 色空間 圧縮アーティファクト 解像度 マクロブロック ピクセル PSNR 量子化（英語版） 標準テストイメージ（英語版） 手法 チェインコード（英語版） DCT EZW（英語版） フラクタル KLT（英語版） ピラミッド（英語版） RLE SPIHT（英語版） ウェーブレット
   映像	理論 ビットレート 平均(ABR) 固定(CBR) 可変(VBR) 画面解像度 フレーム フレームレート インターレース 映像品質（英語版） コーデック（英語版） 重複変換（英語版） DCT デブロッキングフィルタ（英語版） フレーム間予測
   理論	情報量 複雑性 非可逆 量子化 レート歪み（英語版） 冗長性 情報理論の年表（英語版）