【問題】
図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分(ここでは赤色とする)はパリティビットを表す。
1000┃1
0110┃0
0010┃1
1101┃1
━━━━
0001
ア.1
イ.2
ウ.3
エ.4
【解答】
問題文が、誤りを「検出」ではなく、「訂正」であることに注意する。
誤りを検出できるのは、1行につき1ビットで、1列につき1ビットであり、この行と列が交差した1ビットについて、誤りの訂正が可能になる。
よって、解答はアとなる。
この問題は、水平垂直パリティビットが、1ビットの符号の訂正が可能である、という暗記的な問題として捉えても良い。