一意復号可能で平均長最小の符号
テクノロジ難易度: ★★★★☆
a、b、c、dの4文字から成るメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表は、a、b、c、dの各1文字を符号化するときのビット列を表している。メッセージ中のa、b、c、dの出現頻度は、それぞれ50%、30%、10%、10%である。符号化されたビット列から元のメッセージが一意に復号可能であって、ビット列の長さが最も短くなるものはどれか。
出典: 令和2年度秋期 応用情報技術者 午前 問4
a、b、c、dの4文字から成るメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表は、a、b、c、dの各1文字を符号化するときのビット列を表している。メッセージ中のa、b、c、dの出現頻度は、それぞれ50%、30%、10%、10%である。符号化されたビット列から元のメッセージが一意に復号可能であって、ビット列の長さが最も短くなるものはどれか。