表は、文字Ａ～Ｅを符号化したときのビット表記と、
それぞれの文字の出現確率を表したものである。
１文字当たりの平均ビット数は幾らか。
┌──┬─────┬──────┐
│文字│ビット表記│出現確率(％)│
├──┼─────┼──────┤
│ Ａ │ ０│ ５０ │
├──┼─────┼──────┤
│ Ｂ │ １０│ ３０ │
├──┼─────┼──────┤
│ Ｃ │ １１０│ １０ │
├──┼─────┼──────┤
│ Ｄ │ １１１０│ ５ │
├──┼─────┼──────┤
│ Ｅ │ １１１１│ ５ │
└──┴─────┴──────┘
ア １．６ イ １．８ ウ ２．５ エ ２．８
ハフマン (Huffman) 符号に関する問題である。
ハフマン符号は最も出現数の高い文字から順に
0 10 110 1110 ・・・ と符号化し、
最も出現率の低い文字の最終ビットは１、
次に出現率の低い文字の最終ビットを０として符号化する。
１文字当たりの平均ビット数を求めるには
各文字を表すビット長を出現確率で加重平均する。
１×５０％ ＋ ２×３０％ ＋ ３×１０％ ＋ ４×５％ ＋ ４×５％
＝ ０．５ ＋ ０．６ ＋ ０．３ ＋ ０．２ ＋ ０．２
＝ １．８
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：ハフマン符号
