ウカマル応用情報技術者ログイン

平成30年度 秋期 応用情報技術者 問9

テクノロジ系

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

選択肢
正解と解説

正解 エ

ハミング符号は、2ビットの誤りの検出と1ビットの誤りの訂正ができる誤り制御方式で、ECCメモリに使われます。

ハミング符号は、データビットに複数の検査ビットを加え、誤りのあるビットの位置を特定できるようにした符号です。誤りの位置が分かるので、1ビットの誤りを訂正できます。検査ビットを1ビット加えた拡張ハミング符号では、2ビットの誤りも検出できます。メモリのECC(Error Correcting Code)として広く使われています。

ア:奇数パリティは、1の個数が奇数になるよう検査ビットを付ける方式です。1ビットの誤りは検出できますが、訂正はできず、2ビットの誤りも検出できません。

イ:水平パリティは、複数の文字の同じ位置のビットを並べ、横方向にパリティを付ける方式です。単独では誤りの位置を特定できず、訂正はできません。

ウ:チェックサムは、データを一定の単位で足し合わせた値を付けて誤りを検出する方式です。誤りの検出はできますが、訂正はできません。

出典:平成30年度 秋期 応用情報技術者試験 問9

全年度から出題。10問で実力を判定します。登録不要。

出典:平成30年度 秋期 応用情報技術者試験 問9(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方