2017年11月23日

平成29年度秋期 応用情報技術者試験問題 問3

問3
四つのアルファベット a 〜 d から成るテキストがあり、各
アルファベットは2ビットの固定長2進符号で符号化されて
いる。このテキストにおける各アルファベットの出現確率を
調べたところ、表のとおりであった。各アルファベットの符号を
表のような可変長2進符号に変換する場合、符号化された
テキストの、変換前に対する変換後のビット列の長さの比は、
およそ幾つか。

 ┌───────┬───┬───┬───┬───┐
 │アルファベット│ a │ b │ c │ d │
 ├───────┼───┼───┼───┼───┤
 │出現確率(%)│ 40 │ 30 │ 20 │ 10 │
 ├───────┼───┼───┼───┼───┤
 │可変長2進符号│ 0 │ 10 │110│111│
 └───────┴───┴───┴───┴───┘

 ア 0.75  イ 0.85  ウ 0.90  エ 0.95



答えはこちら
posted by ファーストマクロ at 20:00| Comment(0) | H29秋応用情報技術者