令和2年度 10月 応用情報技術者 問10

正解 エ

1ビットの誤り訂正と2ビットの誤り検出ができるのは、ハミング符号です。

ハミング符号は、データビットに複数の検査ビットを加える符号です。各検査ビットは、データビットの異なる組合せから求めます。受信側で検査ビットを再計算すると、誤ったビットの位置が分かります。そのため1ビットの誤りを訂正でき、2ビットの誤りを検出できます。ECC（Error Correcting Code）メモリでは、ハミング符号にパリティビットを1つ加えたSECDED（Single Error Correction Double Error Detection）方式が使われます。

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

イ：水平パリティは、データを並べた各行にパリティビットを付ける方式です。単独では誤りを検出できますが、訂正はできません。垂直パリティと組み合わせると1ビットの訂正ができます。

ウ：チェックサムは、データの合計値を検査値として付け、受信側で照合する方式です。誤りを検出できますが、誤ったビットの位置は分からず、訂正はできません。

出典：令和2年度 10月 応用情報技術者試験 問10