エントロピー符号化

画像技術用語集

エントロピー符号化

読み：えんとろぴーふごうか
英語：entropy coding

画像データ等の符号化処理において，各種変換処理等を行った後のデータに，符号を割り当てる部分をいう．平均の符号長は，そのデータについて測定されるエントロピ（平均情報量）以下にできないので，このエントロピにできるだ�ｯ近い効率で符号を割り当てるという意味でこの様に呼ばれる．

ウィキペディア

エントロピー符号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/07/29 22:05 UTC 版)

情報理論において、エントロピー符号化（またはエントロピーエンコーディング）とは、シャノンの情報源符号化定理によって宣言された下限に近づこうとする可逆データ圧縮方法である。シャノンの情報源符号化定理では、あらゆる可逆データ圧縮方法では、予想される符号長が情報源のエントロピー以上でなければならないとされている。

関連項目

• エントロピー
• シャノンの情報理論

表 話 編 歴 データ圧縮方式
可逆	エントロピー符号 一進法 算術 Asymmetric numeral systems（英語版） ゴロム ハフマン 適応型（英語版） 正準（英語版） MH レンジ シャノン シャノン・ファノ シャノン・ファノ・イライアス（英語版） タンストール（英語版） ユニバーサル（英語版） 指数ゴロム（英語版） フィボナッチ（英語版） ガンマ レーベンシュタイン（英語版） 辞書式（英語版） BPE Deflate Lempel-Ziv LZ77 LZ78 LZFSE LZH LZJB（英語版） LZMA LZO LZRW（英語版） LZS（英語版） LZSS LZW LZWL（英語版） LZX LZ4 ROLZ（英語版） 統計型（英語版） Brotli Snappy 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 デブロッキングフィルタ（英語版） フレーム間予測
理論	情報量 複雑性 非可逆 量子化 レート歪み（英語版） 冗長性 情報理論の年表（英語版）

ウィキペディア小見出し辞書

エントロピー符号化

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/03/21 09:52 UTC 版)

「MPEG-4 ALS」の記事における「エントロピー符号化」の解説

入力信号からさまざまな予測成分を取り除いた残差成分に対しエントロピー符号化を行う。 符号化方式として、比較的演算量が少ないライス符号と、より複雑だが圧縮効率が高いBGMC（Block Gilbert-Moore Code、ブロック ギルバート・ムーア符号）と呼ばれる方法のいずれかを選ぶことができる。 これらの符号は小さい振幅値に短いコードを割り当てるため、それまでのさまざまな予測により振幅が小さくなった残差信号を効率的に圧縮できる。