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