データベーススペシャリスト試験 令和3年度 秋期 午前II 問22

【正解】エ

ECCメモリは、記憶したデータに検査用のビットを付加し、データを読み出したときにビット誤りを検出・訂正します。この目的に用いられる代表的な方式がハミング符号です。ハミング符号では、複数の検査ビットを異なる組合せでデータビットに対応させます。読み出し時に各検査結果を組み合わせると、誤りが生じたビットの位置を特定できるので、1ビットの誤りを正しい値に反転して訂正できます。ECCメモリでは一般に、全体パリティを加えた拡張ハミング符号によって、1ビット誤りの訂正と2ビット誤りの検出を行います。この方式はSECDEDとも呼ばれるため、エが正解です。

アの偶数パリティは誤りです。これは、1の個数が偶数になるようにパリティビットを付加する方式です。奇数個のビット誤りは検出できますが、誤り位置を特定できないので訂正はできません。

イの垂直パリティは誤りです。これは、一定のビット列ごとにパリティビットを付けて誤りを検出する方式で、単独では1ビット誤りを訂正できません。

ウのチェックサムは誤りです。これはデータを一定単位で加算した値を照合する方式であり、通信データなどの誤り検出に用いられますが、通常は誤り位置の特定や訂正を行いません。

【ポイント】 SECDEDは「Single Error Correction, Double Error Detection」の略です。 パリティやチェックサムは主に検出、ハミング符号は誤り位置の特定と訂正が可能、と区別しましょう。