平成29年秋期試験問題 午前Ⅰ 問2
問2解説へ
四つのアルファベットa～d から成るテキストがあり，各アルファベットは2ビットの固定長2進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べたところ，表のとおりであった。各アルファベットの符号を表のような可変長2進符号に変換する場合，符号化されたテキストの，変換前に対する変換後のビット列の長さの比は，およそ幾つか。
- 0.75
- 0.85
- 0.90
- 0.95
正解 エ問題へ
分野 ：テクノロジ系
中分類：基礎理論
小分類：情報に関する理論
中分類：基礎理論
小分類：情報に関する理論
広告
解説
各文字を可変長2進符号で表したときのビット列の長さは次の通りです。
1×0.4＋2×0.3＋3×0.2＋3×0.1
＝0.4＋0.6＋0.6＋0.3
＝1.9(ビット)
変換前(固定長2進符号)には1文字が2ビットだったので、変換前に対する変換後のビット列の長さの比は、
1.9÷2＝0.95
したがって「エ」が正解です。
- a → 0 → 1ビット
- b → 10 → 2ビット
- c → 110 → 3ビット
- d → 111 → 3ビット
1×0.4＋2×0.3＋3×0.2＋3×0.1
＝0.4＋0.6＋0.6＋0.3
＝1.9(ビット)
変換前(固定長2進符号)には1文字が2ビットだったので、変換前に対する変換後のビット列の長さの比は、
1.9÷2＝0.95
したがって「エ」が正解です。
広告