ようへい

2017年9月12日火曜日

平成27年 秋期 応用情報技術者 午前 問4

図のように16ビットのデータを $4 \times 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. 1
  2. 2
  3. 3
  4. 4
解法
パリティのパターンを見ると、行・列の合計が常に偶数になるようになっている。
ということは、データの先頭行のデータが壊れて 1100 になったとする。
この場合、行・列でパリティチェックに一致しない箇所が1か所に絞れる。
しかし、先頭行が 1110 というデータになってしまった場合、行のパリティチェックはパスしてしまう。
よって正しく検出されない。
正解は
関連記事

0 件のコメント:

コメントを投稿