平成28年度 秋期 午前Ⅱ 問11
実装・構築
エラー埋込み法に関する問題
エラー埋込み法では,検出したエラー数を測定することによって,その時点での埋込みエラー数を除いた潜在エラー数 T を推定することができる。
T を求める次の計算式の変数 A,B,C に対応する項目の適切な組合せはどれか。
総エラー数 = A×B/C
T = 総エラー数-A-(B-C)
選択肢は原典では A・B・C の表。
- アA:埋込みエラー数 / B:検出した埋込みエラー数 / C:検出した総エラー数
- イA:埋込みエラー数 / B:検出した総エラー数 / C:検出した埋込みエラー数
- ウA:検出した埋込みエラー数 / B:埋込みエラー数 / C:検出した総エラー数
- エA:検出した埋込みエラー数 / B:検出した総エラー数 / C:埋込みエラー数
答えと解説を見る
✓ これが正解イA:埋込みエラー数 / B:検出した総エラー数 / C:検出した埋込みエラー数
解説
A=埋込みエラー数、B=検出した総エラー数、C=検出した埋込みエラー数。
エラー埋込み法は、わざと埋め込んだエラーが見つかる割合と、もともとのエラーが見つかる割合は同じだと仮定して、全体のエラー数を推定する方法です。埋込みエラー数をA、検出した総エラー数をB、そのうち埋込みエラーをCとすると、埋込みエラーの検出率はC/Aで、総エラー数はB÷(C/A)=A×B/Cとなります。ここから埋込みエラー数Aと、すでに見つかった元からのエラー数B−Cを引けば、残っている潜在エラー数Tです。例えばA=10、B=25、C=5なら、総エラー数=10×25/5=50、T=50−10−20=20です。見つかった割合で全体を割り戻す、と覚えると変数の役割を当てはめられます。
ほかの選択肢はなぜ違うのか
- アA:埋込みエラー数 / B:検出した埋込…:BとCを入れ替えると、総エラー数=埋込み数×検出した埋込み数/検出した総数になります。埋込み10、検出25のうち埋込み5の例では10×5/25=2となり、埋め込んだ10個より少ない総数という矛盾が出ます。
- ウA:検出した埋込みエラー数 / B:埋込…:Aを検出した埋込みエラー数、Bを埋込みエラー数にすると、B−Cは埋込み数から検出した総数を引く意味のない値になります。例の数値では総エラー数も5×10/25=2で、すでに見つかった25個より少なくなります。
- エA:検出した埋込みエラー数 / B:検出…:Cを埋込みエラー数にすると、総エラー数は検出した埋込み数×検出総数/埋込み数となります。例の数値では5×25/10=12.5で、検出した25個を下回り、総数の推定として成り立ちません。
出典:平成28年度 秋期 システムアーキテクト試験 午前Ⅱ 問11
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)