平均符号長と符号化効率とは？
平均符号長と符号化効率とは、各記号の出現確率と符号長の積の総和が平均符号長で、エントロピーを平均符号長で割った値が符号化効率。応用情報では、出現確率に応じた可変長符号の設計、固定長と比べた圧縮率の計算、瞬時に復号できる語頭条件の理解が問われる。
へいきんふごうちょうとふごうかこうりつ
平均符号長と符号化効率の意味
各記号の出現確率と符号長の積の総和が平均符号長で、エントロピーを平均符号長で割った値が符号化効率。応用情報では、出現確率に応じた可変長符号の設計、固定長と比べた圧縮率の計算、瞬時に復号できる語頭条件の理解が問われる。
平均符号長と符号化効率の具体例
確率0.5,0.25,0.125,0.125の4記号に1,2,3,3ビットを割り当てると平均符号長は1.75ビット。固定長なら2ビットなので12.5%削減できる。どの符号語も他の符号語の先頭にならなければ区切り記号が不要になる。
平均符号長と符号化効率は試験でどう引っ掛けられる？
平均符号長はエントロピーを下回れない（情報源符号化定理）。また「圧縮率」には圧縮後÷圧縮前と削減した割合の両方の言い方があるため、問題文の定義を確認しないと逆の値を選んでしまう。
平均符号長と符号化効率と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。