平成21年度春期 応用情報技術者試験 午前 問12

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

メモリの誤り制御方式で,2 ビットの誤り検出機能と,1 ビットの誤り訂正機能をもたせるのに用いられるものはどれか。

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

正解:エ

AI解説

ハミング符号は誤り検出だけでなく誤り訂正も可能な符号方式であり、適切な冗長ビットを付加することで1ビット誤りの自動訂正と2ビット誤りの検出を実現できる。 ア: 奇数パリティは1ビットの誤り検出のみが可能であり、誤り訂正はできない。 イ: 水平パリティも誤り検出用の手法であり、単体では誤り訂正機能を持たない。 ウ: チェックサムはデータの誤り検出に使われる手法であり、誤り訂正機能は持たない。 エ: ハミング符号の説明そのものである。1ビット誤り訂正・2ビット誤り検出が可能な符号である。これが正解。 💡 「検出だけ」ならパリティ・チェックサム、「訂正までできる」ならハミング符号、と機能の有無で切り分けるとよい。

出典:平成21年度 春期 応用情報技術者試験 午前 問12 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

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

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

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

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