2010 秋午前I 問02

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