平均符号長と符号化効率とは？へいきんふごうちょうとふごうかこうりつ
平均符号長と符号化効率とは、各記号の出現確率と符号長の積を合計した値が平均符号長、情報源のエントロピーを平均符号長で割った値が符号化効率である。出現頻度の偏りが大きいほど短い符号へ置き換える余地が残る。監査では、ログの保存期間や容量の見積もりが妥当かを、理論上の下限から検算して確かめる場面で効いてくる。
最終更新：2026-10-06
システム監査技術者を最短で暗記・合格する →背景
通信路の容量が限られていた時代、すべての記号へ同じビット数を割り当てることは、めったに出ない記号にも頻出する記号と同じ紙面を与えることを意味した。出現確率に応じて長さを変えれば平均は縮む。ただし縮められる限界は情報源そのものの性質で決まっている、というのがこの理論の骨である。監査人にとっては、ベンダーが示す圧縮率や容量削減の見込みが物理的に成り立つかを、根拠を持って問える数少ない領域になる。
具体例
確率0.5・0.25・0.125・0.125の4記号へ1・2・3・3ビットを割り当てると、平均符号長は1.75ビットとなり、固定長の2ビットに対して12.5%短い。この割り当てはデービッド・ハフマンの符号化法が与えるもので、どの符号語も他の符号語の先頭にならないため、区切り記号なしで復号できる。
試験での引っ掛け
平均符号長はエントロピーを下回れない（情報源符号化定理）。この下限を超える圧縮率を掲げた提案があれば、前提としたデータの性質を疑う根拠になる。また「圧縮率」には圧縮後÷圧縮前と削減した割合の二通りの言い方があり、問題文や提案書の定義を確かめないと逆の値を読むことになる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。