一意に復号可能で最も短い符号化

テクノロジ難易度: ★★★★

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

出典: 令和2年度秋期 情報処理安全確保支援士 午前I 問2
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

「テクノロジ」分野の関連問題