四つのアルファベット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
解答
エ
解説
- 0.75
作成中 - 0.85
作成中 - 0.90
作成中 - 0.95
作成中
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 基礎理論 |
中分類 | 基礎理論 |
小分類 | 情報に関する理論 |
出題歴
- AP 平成29年度秋期 問3