エントロピー符号

ウィキペディア

エントロピー符号

出典: フリー百科事典『ウィキペディア（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 デブロッキングフィルタ（英語版） フレーム間予測
理論	情報量 複雑性 非可逆 量子化 レート歪み（英語版） 冗長性 情報理論の年表（英語版）