システムアーキテクト 2016年 午前2 問11
問題文
エラー埋込み法では、検出したエラー数を測定することによって、その時点での埋込みエラー数を除いた潜在エラー数Tを推定することができる。
Tを求める次の計算式の変数A, B, Cに対応する項目の適切な組合せはどれか。

選択肢
ア:
イ:(正解)
ウ:
エ:
🔒 解説は解答すると表示されます
埋込みエラー数推定【午前2解説】
正解の理由
エラー埋込み法では、あらかじめ埋め込んだ既知のエラー(埋込みエラー)とテストで検出されたエラーの比率から、現時点での総エラー数を推定します。選択肢 イ は A を「埋込みエラー数」、B を「検出した総エラー数」、C を「検出した埋込みエラー数」と定義しており、次の仮定・導出と正しく対応します。
- 埋込みエラーからの検出率は である(埋込みエラー A のうち C が検出された)。
- 総エラーに対する検出率は である(総検出数 B を総エラー数で割る)。
- 「埋込みエラーと実際のエラーで検出率が同等である」という仮定の下で を置き、これを解くと となります。よって イ の対応が問題の式と整合します。
さらに、与えられた
は「総エラー数」から埋込みエラー と既に検出された実際のエラー を引いたもので、残存する未検出の実エラー数を表します。以上より イ が正しい選択です。
解法ステップ
- 変数の意味を確認する(選択肢のどれが A,B,C に対応するか)。
- 埋込みエラーの検出率は と表せる。
- 総エラーの検出率は 。
- 仮定(埋込みエラーと実エラーで検出率が等しい)より と置き、総エラー数を解いて
- 与式の に代入して未検出実エラー数を求める: (必要なら代数的に整理)
選択肢別の誤答解説
-
ア
A を「埋込みエラー数」としている点は合っているが、B を「検出した埋込みエラー数」、C を「検出した総エラー数」と逆に取っているため、検出率 の定義が崩れ、式 の意味と一致しません。 -
イ
正しい。A=埋込みエラー数、B=検出した総エラー数、C=検出した埋込みエラー数の対応は、検出率 と を結びつける導出と整合します。 -
ウ
A を「検出した埋込みエラー数」としているため、分母となるべき埋込み総数が A ではなく C に相当するなど、分子・分母が入れ替わってしまい、 の意味が失われます。従って式の解釈が成り立ちません。 -
エ
A と C を「検出した埋込みエラー数」と「埋込みエラー数」で入れ替えており、B を「検出した総エラー数」と正しく取っていても、式の位置関係が崩れて検出率を正しく表現できません。
よくある誤解
- 検出効率を「検出した埋込みエラー数 C を検出した総エラー数 B で割る(C/B)」とする誤り。正しくは埋込みの検出率は (検出された埋込み数 ÷ 埋込み総数)です。これを総検出率 と比較します。
- 総エラー数の分母を「未知実エラーのみ(X)」とする誤り。総検出率は「検出数 B」÷「(実エラー + 埋込み A)」で扱う必要があります。
- 仮定(埋込みエラーと実際のエラーで検出率が等しい)を無条件に信じること。埋込み手法はこの仮定が成り立たないとバイアスを生じます。
補足コラム
統計的には、埋込みエラーの検出は二項分布に従うと考えられます。埋込み数 に対して検出数 は ( は検出確率)とみなせるため、推定される検出確率は であり、これを用いて総エラー数を推定します。推定の不確かさ(分散・信頼区間)は
などから評価できます。実務では や が小さいと推定が不安定になるため、埋込み数 を十分に大きくする、または複数回の試行で統計量を集めることが推奨されます。
FAQ
Q1: C = 0 のときはどうする?
A1: だと が定義できないため推定不能です。埋込み数を増やすか、別の試行で検出を得る必要があります。代替的に上限推定(保守的な上界)を使う方法もあります。
A1: だと が定義できないため推定不能です。埋込み数を増やすか、別の試行で検出を得る必要があります。代替的に上限推定(保守的な上界)を使う方法もあります。
Q2: 推定値が負になることは?
A2: 式の計算結果や観測ノイズにより が負になることがありますが、物理的には未検出数は 0 未満にはならないため 0 と解釈します(標本誤差を意味します)。
A2: 式の計算結果や観測ノイズにより が負になることがありますが、物理的には未検出数は 0 未満にはならないため 0 と解釈します(標本誤差を意味します)。
Q3: 埋込みエラーと実際のエラーで検出確率が異なる場合は?
A3: 仮定が破れるため推定にバイアスが生じます。埋込み手法の設計で埋込みが実条件に近くなるよう工夫するか、別手法(キャプチャ・リキャプチャ法の拡張など)を検討します。
A3: 仮定が破れるため推定にバイアスが生じます。埋込み手法の設計で埋込みが実条件に近くなるよう工夫するか、別手法(キャプチャ・リキャプチャ法の拡張など)を検討します。
関連キーワード: 検出率、埋込み法、残存バグ推定、二項分布、サンプリング誤差、信頼区間、検出効率、プラントエラー

\ せっかくなら /
システムアーキテクトを
クイズ形式で学習しませんか?
クイズ画面へ遷移する→
すぐに利用可能!

