平均符号長と符号化効率とは？へいきんふごうちょうとふごうかこうりつ
平均符号長と符号化効率とは、各記号の出現確率と符号長の積の総和が平均符号長、エントロピーをそれで割った値が符号化効率。設計では圧縮を掛けるか否かの判断根拠になり、出現確率の偏りが大きいほど帯域と保存容量を削れる代わりに、符号化・復号のCPU時間と、可変長ゆえに途中位置から読み出しにくくなる制約を払う。
最終更新：2026-10-06
システムアーキテクトを最短で暗記・合格する →背景
すべての記号へ同じ長さを割り当てると、頻出する記号にも稀な記号にも同じビット数を使うことになり、偏りのあるデータほど無駄が大きくなる。可変長符号はその無駄を確率の側へ寄せる仕組みである。SAでこれが効くのは、通信量の課金やストレージ容量が制約になる方式設計で、削れる量に理論上の下限があると分かっていれば、圧縮では解けない問題（そもそも情報量が多い、送る頻度が高すぎる）を早く切り分けられる。
具体例
確率0.5／0.25／0.125／0.125の4記号に1・2・3・3ビットを割り当てると平均符号長は1.75ビットで、固定長2ビットより12.5%短い。ZIPのDeflateやJPEGが用いるハフマン符号がこの形で、どの符号語も他の符号語の先頭にならない語頭条件を満たすため区切り記号が要らない。
試験での引っ掛け
平均符号長はエントロピーを下回れない（情報源符号化定理）ので、可逆圧縮で削れる量には理論上の下限がある。また「圧縮率」には圧縮後÷圧縮前と削減した割合の両方の言い方があり、問題文の定義を確認しないと逆の値を選ぶことになる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。