問題プレビューID: c7b02a83応用情報技術者試験 2017年(平成29年度)秋期 午前
問 3
応用情報技術者試験 2017年(平成29年度)秋期 午前四つのアルファベット a〜d から成るテキストがあり,各アルファベットは 2 ビットの固定長 2 進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べたところ,表のとおりであった。各アルファベットの符号を表のような可変長 2 進符号に変換する場合,符号化されたテキストの,変換前に対する変換後のビット列の長さの比は,およそ幾つか。
| アルファベット | a | b | c | d |
|---|---|---|---|---|
| 出現確率(%) | 40 | 30 | 20 | 10 |
| 可変長 2 進符号 | 0 | 10 | 110 | 111 |
関連問題
本文が同じ・似ている問題を表示しています