SC情報処理安全確保支援士試験 午前Ⅰ
令和2年度10月 情報処理安全確保支援士 午前Ⅰ 問2
問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。
問題

選択肢
- ア(問題の図表を参照)
- イ(問題の図表を参照)
- ウ(問題の図表を参照)
- エ(問題の図表を参照)
解き方のヒントを見る
文字の符号化と加重平均
符号語を連結したときの読み取り方と、出現回数に偏りがあるデータの平均について調べてみよう。
この問題で問われていること
文字ごとのビット列をつなぐとき、区切りの判断と全体の長さを、それぞれどのように検討できるだろうか。
文字の符号化と加重平均
文字ごとのビット列をつなぐとき、区切りの判断と全体の長さを、それぞれどのように検討できるだろうか。
確認ポイント
- 固定長符号と可変長符号では、文字の区切りを読み取る手順がどう違うか。
- 自分で簡単な符号表を作り、異なる文字列が同じビット列になる例を探せるか。
- 短い文字列を幾つか試すことと、任意の文字列について一意に復号できることを確かめることには、どのような違いがあるか。 単純平均と加重平均の違いを調べ、100文字のメッセージを想定した総ビット数の数え方と対応付けられるか。
正解と解説を見る
正解
ウ
解説
午前Ⅰの問2の正解はウ。一意に復号できることと,ビット列が最も短くなることの両方が必要です。アとイは,同じビット列に複数の文字列が対応するので条件を満たさない。ウとエは一意に復号できる。各文字の出現頻度と符号長の積を合計すると,ウは平均1.7ビット/文字,エは平均2ビット/文字となるため,ウが最も短い。
正答
正解はウです。どの符号語も他の符号語の先頭部分になっていないため,ビット列を先頭から順に区切ると符号語が一通りに決まり,一意に復号できる。さらに,各文字の出現頻度と符号長の積を合計して平均符号長を求めると,0.5×1+0.3×2+0.1×3+0.1×3=0.5+0.6+0.3+0.3=1.7(ビット/文字)となる。一意に復号できる候補のうち,これが最も短い。出現頻度の高いaに最も短い1ビットを割り当てている点も,平均を小さくする工夫です。
誤答の理由
ア:c=00はaを2つ並べたaaと同じビット列になり,d=11はbを2つ並べたbbと同じビット列になるため,一意に復号できない。符号語の組み合わせによって,同じビット列が複数の文字列に対応してしまう。イ:ビット列010は,a=0とc=10の組では「ac」,b=01とa=0の組では「ba」と2通りに解釈できるため,一意に復号できない。bの符号01の先頭がaの符号0と一致していることが原因です。エ:全て2ビットの符号であるため一意に復号できるが,平均符号長は0.5×2+0.3×2+0.1×2+0.1×2=2.0(ビット/文字)であり,ウの1.7ビット/文字より長い。
整理
どの符号語も他の符号語の先頭部分にならない条件(接頭語条件)を満たす符号は,一意に復号できる符号(瞬時復号符号)と呼ばれる。出現頻度の高い文字ほど短い符号を割り当てると平均符号長が短くなり,この方法で平均符号長を最小にする符号を作るのがハフマン符号です。
選択肢ア
誤り。ビット列00は,cともaaとも解釈できる。同様に11は,dともbbとも解釈できるので,一意に復号できない。
選択肢イ
誤り。ビット列010は,ac(0・10)ともba(01・0)とも解釈できるので,一意に復号できない。
選択肢ウ(正解)
正しい。どの符号語も他の符号語の先頭部分になっていないので,一意に復号できる。平均符号長は0.5×1+0.3×2+0.1×3+0.1×3=1.7ビット/文字で,エより短い。
選択肢エ
誤り。全て2ビットの異なる符号なので,一意に復号できる。ただし,平均符号長は2ビット/文字で,ウの1.7ビット/文字より長い。
学習のポイント
文字ごとのビット列をつなぐとき、区切りの判断と全体の長さを、それぞれどのように検討できるだろうか。
解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。
出典:独立行政法人 情報処理推進機構(IPA)令和2年度10月 情報処理安全確保支援士試験 午前Ⅰ 問2(公式資料:問題冊子(PDF) / 解答例)
関連する過去問一覧
IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針