問4
図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。
┌─┬─┬─┬─┬─┐
│1│0│0│0│1│
├─┼─┼─┼─┼─┤
│0│1│1│0│0│
├─┼─┼─┼─┼─┤
│0│0│1│0│1│
├─┼─┼─┼─┼─┤
│1│1│0│1│1│
├─┼─┼─┼─┼─┘
│0│0│0│1│
└─┴─┴─┴─┘
ア 1 イ 2 ウ 3 エ 4
正解
ア
解説
パリティービットには偶数パリティと奇数パリティがあり、問題は1の数が奇数のとき1となるため、奇数パリティである。
水平方向、垂直方向にパリティビットがある場合、行と列で交差した1ビットが誤りであることが検出でき、2ビット以上の誤りまでは検出できない。
タグ:パリティビット