四つのアルファベット a ～ d から成るテキストがあり、各
アルファベットは２ビットの固定長２進符号で符号化されて
いる。このテキストにおける各アルファベットの出現確率を
調べたところ、表のとおりであった。各アルファベットの符号を
表のような可変長２進符号に変換する場合、符号化された
テキストの、変換前に対する変換後のビット列の長さの比は、
およそ幾つか。
┌───────┬───┬───┬───┬───┐
│アルファベット│ ａ │ ｂ │ ｃ │ ｄ │
├───────┼───┼───┼───┼───┤
│出現確率（％）│ ４０ │ ３０ │ ２０ │ １０ │
├───────┼───┼───┼───┼───┤
│可変長２進符号│ ０ │ １０ │１１０│１１１│
└───────┴───┴───┴───┴───┘
ア ０．７５ イ ０．８５ ウ ０．９０ エ ０．９５
変換前は全ての文字が２ビットであるため、１文字当たりの
平均ビット長は２である。
変換後は
１ビット×４０％ ＋ ２ビット×３０％ ＋ ３ビット×２０％ ＋ ３ビット×１０％
＝ ０．４ ＋ ０．６ ＋ ０．６ ＋ ０．３ ＝ １．９ となり、
平均ビット長は１．９ビットである。
従って、１．９÷２ ＝ ０．９５
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
