平成22年度 高度共通 午前I(PM試験) 問4

分野:基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量)|実際に出題されたIPA過去問題

ECCメモリで,2ビットの誤りを検出し,1ビットの誤りを訂正するために用いるものはどれか。

  1.  偶数パリティ
  2.  垂直パリティ
  3.  チェックサム
  4.  ハミング符号
解答・解説を見る

正解:エ

AI解説

ECCメモリの誤り制御にはハミング符号が用いられる。データに複数の検査ビットを付加し,読出し時の検査結果(シンドローム)から誤りビットの位置を特定して1ビットの誤りを訂正でき,拡張ハミング符号(SEC-DED構成)では2ビットの誤り検出も可能である。「検出だけでなく訂正までできる」のがハミング符号を選ぶ判断基準。 ア: 偶数パリティは1の個数を偶数にそろえる方式で,1ビットの誤り検出のみ可能。位置が特定できず訂正はできない。 イ: 垂直パリティも単独では誤り検出のみで,訂正や2ビット検出はできない。 ウ: チェックサムはデータの合計値を用いた誤り検出手法で,訂正機能はもたない。 エ: 正解。ハミング符号は1ビット誤り訂正・2ビット誤り検出を実現し,ECCメモリに使われる。 💡 「1ビット訂正+2ビット検出=ハミング符号(ECC)」は定番の対応で,2009年にもほぼ同一の出題がある。パリティ・チェックサム・CRCは検出のみと整理して覚える。

出典:平成22年度 秋期 プロジェクトマネージャ試験 午前I 問4 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・904問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量))の過去問