この問題では、4×4のデータ領域に加えて、行と列にパリティビットを付加することで誤り訂正能力を問うています。誤り訂正の仕組みは、パリティチェックの原理に基づきます。1ビットの誤りを検出・訂正するためには、誤りが発生したビットの位置を特定できる必要があります。
応用情報技術者令和5年度 秋期午前問 4
令和5年度 秋期 応用情報技術者 午前 問4
難度
標準
図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。
選択肢
ア1
イ2
ウ3
エ4
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
正解はアの1ビットです。4×4のデータ領域（16ビット）に対して、4行分の行パリティと4列分の列パリティを付加すると、合計で8ビットのパリティビットが追加されます。もしデータビットのいずれか1ビットに誤りが発生した場合、その誤りが発生した行の行パリティと、その誤りが発生した列の列パリティがともに反転します。この2つのパリティの反転が交差する点が、誤りが発生したビットの位置を特定することになり、1ビットの誤りを訂正できます。
他の選択肢が誤りである理由を説明します。イの2ビット誤りは、2ビットに誤りが発生した場合、行パリティと列パリティの組み合わせでは誤り箇所を特定できないため訂正できません。ウの3ビット誤りおよびエの4ビット誤りも同様に、パリティビットの配置だけでは複数の誤りを特定・訂正する能力はありません。このパリティビットの配置による誤り訂正能力は、検出・訂正できる誤りのビット数に限界があります。
この解説は？
この解説は AI 生成です（詳細）
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「基礎理論」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 2進数・論理演算・確率・統計など、IT全般の土台となる数学・離散構造の理解度。
- 学習の進め方
- 公式の暗記ではなく、ビット表現や真理値表を「手で書ける」状態を作る。例題を3パターン以上手で解いて感覚化する。
- 関連キーワード
- 2進数論理演算シフト演算誤差確率情報量
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
基礎理論 の他の問題
- 応用情報技術者令和5年度 春期 午前 問10以上255以下の整数nに対して, next(n) = {n+1 (0 ≤ n <255), 0 (n = 255)} と定義する。next (n) と等しい式はどれか。ここで、x AND y 及び x OR yは、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとっ…
- 応用情報技術者令和5年度 春期 午前 問2平均が60,標準偏差が10の正規分布を表すグラフはどれか。
- 応用情報技術者令和5年度 春期 午前 問3AIにおける機械学習で、2クラス分類モデルの評価方法として用いられる ROC 曲線 の説明として、適切なものはどれか。
- 応用情報技術者令和5年度 春期 午前 問21NAND 素子を用いた次の組合せ回路の出力 Zを表す式はどれか。ここで、論理式中の“・”は論理積,“+”は論理和,“X”はXの否定を表す。
- 応用情報技術者令和5年度 秋期 午前 問12桁の2進数x1x2が表す整数をxとする。2進数x2x1が表す整数を、xの式で表したものはどれか。ここで、int(r) は非負の実数rの小数点以下を切り捨てた整数を表す。