情報処理安全確保支援士試験の公開問題
2010 秋 午前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による補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。