基本情報技術者平成30年度秋期午前問4

出現頻度の異なるA、B、C、D、Eの5文字で構成される通信データを、ハフマン符号化を使って圧縮するために、符号表を作成した。aに入る符号として、適切なものはどれか。

『情報処理過去問.com』からiPhoneアプリがリリースされました！！

ハフマン符号化とは、ファイル圧縮ソフトや画像形式で活用されている可逆圧縮の代表的なアルゴリズムです。
出現確率が高いデータには短い符号、出現確率が低いデータには長い符号を与えることにより圧縮を行います。

ア.	001
	00が割り当て済みなので不適切です。
イ.	010
	01が割り当て済みなので不適切です。
ウ.	101
	01が割り当て済みなので不適切です。
エ.	110
	A、B、C、D、Eどの文字にも割り当てていないので適切です。