カコモンノート
カコモンノート›応用情報技術者›令和3年度 秋期基礎理論

問4応用情報技術者 令和3年度 秋期

4 / 80問
令和3年度 秋期2021年

図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。

この問題の図
問題に添えられた図。出典は下に書いています。

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

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

解説

正解は1。行ごと・列ごとにパリティビットを付けると、1ビットの誤りはその行のパリティと列のパリティの両方が合わなくなる。合わない行と列の交点が誤ったビットだと位置まで特定できるので、そのビットを反転すれば訂正できる。図の例でも各行・各列の1の数は偶数にそろっている。

  • 2は、2ビット誤ると、別々の行・列なら合わない行2つと列2つの交点が4か所でき、同じ行なら行のパリティが合ったままになるので、位置を1つに決められない。誤りの検出はできても訂正はできない。
  • 3と4は、2ビットでも訂正できない以上、それより多いビットの誤りは訂正できない。

根拠：水平垂直パリティ（2次元パリティ）による誤り制御

KEY POINT
行と列の両方にパリティを付けると、合わない行と列の交点から1ビットの誤り位置が分かり訂正できる。
← 問3

「基礎理論」の他の問題

「基礎理論」139問をまとめて見る →

出典：令和3年度 秋期 応用情報技術者試験 午前 問4（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。