平成29年度 秋期 応用情報技術者試験 問3
四つのアルファベットa~dから成るテキストがあり,各アルファベットは2ビットの固定長2進符号で符号化されている。 このテキストにおける各アルファベットの出現確率を調べたところ,表のとおりであった。 各アルファベットの符号を表のような可変長2進符号に変換する場合,符号化されたテキストの,変換前に対する変換後のビット列の長さの比は,およそ幾つか。 アルファベット|a|b|c|d/出現確率(%)|40|30|20|10/可変長2進符号|0|10|110|111
正答4