2016 春午前I 問02

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