令和2年度 秋期 プロジェクトマネージャ 午前I 問2

他の選択肢が不適切な理由を検討します。アは、aに「00」、bに「01」、cに「10」、dに「11」と、各文字に同じ長さのビット列を割り当てています。これは、文字の出現頻度を考慮しておらず、情報量の削減効果がありません。イは、aに「0」、bに「10」、cに「110」、dに「111」と、ウと同様の頻度に基づく割り当てに見えますが、詳細なビット列の組み合わせが異なり、期待長がウよりも長くなる可能性があります。エは、aに「00」、bに「10」、cに「110」、dに「111」と、aの割り当てが最適ではなく、全体としてビット列の長さが短くなる最適解から外れています。

このように、各文字の出現頻度と割り当てられたビット列の長さのバランスが、符号化されたビット列の全長を決定する上で重要となります。