カコモンノート

問10応用情報技術者 令和2年度 10月

10 / 80問
令和2年度 10月2020年

メモリの誤り検出及び訂正を行う方式のうち,2ビットの誤り検出機能と,1ビットの誤り訂正機能をもつものはどれか。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 4

解説

正解は4。ハミング符号は、データビットに複数の検査ビットを加え、どのビットが誤ったかの位置まで分かるようにした符号。メモリのECCで使われる形(拡張ハミング符号、SEC-DED)では、1ビットの誤りを訂正し、2ビットの誤りは検出できる。

  • 1の奇数パリティは、1の個数を奇数にそろえる1ビットを足すだけで、1ビットの誤りの有無は分かるが位置は分からず訂正できない。2ビット誤りは見逃す。
  • 2の水平パリティも、パリティの一種で単独では訂正できない(垂直パリティと組み合わせて初めて位置を絞れる)。
  • 3のチェックサムは、データの合計値で誤りの有無を調べる方法で、訂正機能はない。

根拠:誤り検出・訂正符号の性質(パリティ、ハミング符号)。

KEY POINT
1ビット訂正・2ビット検出はハミング符号(ECCメモリ)。パリティやチェックサムは検出だけ。
出典:令和2年度 10月 応用情報技術者試験 午前 問10(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。