平成21年度春期 応用情報技術者試験 午前 問12
メモリの誤り制御方式で,2 ビットの誤り検出機能と,1 ビットの誤り訂正機能をもたせるのに用いられるものはどれか。
- ア 奇数パリティ
- イ 水平パリティ
- ウ チェックサム
- エ ハミング符号
解答・解説を見る
正解:エ
AI解説
ハミング符号は誤り検出だけでなく誤り訂正も可能な符号方式であり、適切な冗長ビットを付加することで1ビット誤りの自動訂正と2ビット誤りの検出を実現できる。 ア: 奇数パリティは1ビットの誤り検出のみが可能であり、誤り訂正はできない。 イ: 水平パリティも誤り検出用の手法であり、単体では誤り訂正機能を持たない。 ウ: チェックサムはデータの誤り検出に使われる手法であり、誤り訂正機能は持たない。 エ: ハミング符号の説明そのものである。1ビット誤り訂正・2ビット誤り検出が可能な符号である。これが正解。 💡 「検出だけ」ならパリティ・チェックサム、「訂正までできる」ならハミング符号、と機能の有無で切り分けるとよい。
出典:平成21年度 春期 応用情報技術者試験 午前 問12 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。