一意復号可能で最短になる符号化

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

	a	b	c	d
ア	0	1	00	11
イ	0	01	10	11
ウ	0	10	110	111
エ	00	01	10	11