情報処理安全確保支援士試験 情報処理安全確保支援士試験 令和3年度秋期 午前Ⅰ 問2: 図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリ

問題本文

図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。

選択肢

• ア.1
• イ.2
• ウ.3
• エ.4

正解

ア. 1

解説

行と列に水平垂直パリティを付ける方式では、1ビット誤りなら誤り行と誤り列の交点が一意に特定でき、その1ビットを反転して訂正できる。2ビット以上だと交点が複数になり位置を確定できないため訂正は不可。よって訂正可能なのは1ビットで正解はア。RAIDやメモリECCの基礎にもなる考え方。

選択肢ごとの解説

• ア.1ビット誤りは誤った行と列の交点で一意に位置特定でき訂正できるので、これが正解。
• イ.2ビット誤りは行・列の交点が複数生じ位置を一意に決められず、訂正はできない。
• ウ.3ビット誤りも同様に交点を確定できず、水平垂直パリティでは訂正不可能。
• エ.4ビット誤りでは誤り検出すら困難な場合があり、当然訂正はできない。