情報処理安全確保支援士試験の公開問題
2020 秋 午前I 問02
このページはIPA Advancedが運営する非公式の学習用ページです。IPAとの提携・公認を示すものではありません。
問題文
a，b，c，dの4文字から成るメッセージを符号化してビット列にする方法として表のア～エの4通りを考えた。この表はa，b，c，dの各1文字を符号化するときのビット列を示している。メッセージ中でのa，b，c，dの出現頻度は，それぞれ50%，30%，10%，10%であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって，ビット列の長さが最も短くなるものはどれか。
選択肢
- ア: a：0，b：1，c：00，d：11
- イ: a：0，b：01，c：10，d：11
- ウ: a：0，b：10，c：110，d：111
- エ: a：00，b：01，c：10，d：11
解説の要点
添付の公式解答表では，午前Ⅰの問2の正解はウ。一意に復号できることと，ビット列が最も短くなることの両方が必要です。アとイは，同じビット列に複数の文字列が対応するので条件を満たさない。ウとエは一意に復号できる。各文字の出現頻度と符号長の積を合計すると，ウは平均1.7ビット／文字，エは平均2ビット／文字となるため，ウが最も短い。
文字ごとのビット列をつなぐとき、区切りの判断と全体の長さを、それぞれどのように検討できるだろうか。
関連する問題一覧
公式出典
訂正・編集方針
解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。