平成28年度(2016) 春期 問4 | 情報処理技術者試験 応用情報技術者

a，b，c，d の4文字からなるメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表は a，b，c，d の各1文字を符号化するときのビット列を表している。メッセージ中の a，b，c，d の出現頻度は，それぞれ，50%，30%，10%，10% であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって，ビット列の長さが最も短くなるものはどれか。