応用情報技術者試験 応用情報技術者試験 平成30年度秋期 午前 問9: メモリの誤り制御方式で，2 ビットの誤り検出機能と，1 ビットの誤り訂正機能をもたせるのに用いられるものはどれか。

正解

エ. ハミング符号

正答率 59.8%（665人中 398人が正解）

問題の解説

ハミング符号は、データに複数の検査ビットを付け、各検査ビットがデータの異なるビットの組を検査する方式である。検査結果の組合せから誤りのあるビットの位置が分かるので 1 ビット誤りを訂正でき、全体のパリティビットを加えた拡張形では 2 ビット誤りも検出できる。メモリの ECC にはこの方式が使われる。

選択肢ごとの解説

• ア奇数パリティは、1 の個数が奇数になるよう 1 ビットを付ける方式で、奇数個のビット誤りを検出できるだけで、訂正はできない。
• イ水平パリティは、複数のデータをまとめたブロックに対して付けるパリティで、主に誤りの検出に使う。1 ビット訂正と 2 ビット検出を一つの符号で実現するものではない。
• ウチェックサムは、データの総和などの検査値を添えて誤りを検出する方式で、誤りの位置を特定して訂正することはできない。
• エ正しい。複数の検査ビットで誤りのビット位置を特定して 1 ビットを訂正でき、全体のパリティを加えれば 2 ビット誤りも検出できる。