本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

令和3年度 秋期 応用情報技術者試験問題と解説

問4

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

 ┌─┬─┬─┬─┬─┐
 │1│0│0│0│
 ├─┼─┼─┼─┼─┤
 │0│1│1│0│
 ├─┼─┼─┼─┼─┤
 │0│0│1│0│
 ├─┼─┼─┼─┼─┤
 │1│1│0│1│
 ├─┼─┼─┼─┼─┘
 │
 └─┴─┴─┴─┘

ア 1  イ 2  ウ 3  エ 4


正解


解説

パリティービットには偶数パリティと奇数パリティがあり、問題は1の数が奇数のとき1となるため、奇数パリティである。

水平方向、垂直方向にパリティビットがある場合、行と列で交差した1ビットが誤りであることが検出でき、2ビット以上の誤りまでは検出できない。

問3 目次 問5