平成24年春期試験午前問題 午前Ⅰ 問2

午前Ⅰ 問2解説へ
図のように16ビットのデータを4×4の正方形状に並べ,行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで,図の網掛け部分はパリティビットを表す。
am1/05.gif

  • 1
  • 2
  • 3
  • 4
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:通信に関する理論
パリティチェックは、データ通信においてデータに1ビットの検査ビットを付加することで伝送途中のビット誤りを検出する方法の1つです。データのビット列とパリティビットを合わせて「1」のビット数が奇数になるようにパリティビットを付加する方式を奇数パリティ、偶数になるように付加する方式を偶数パリティといいます。(問題文の例は偶数パリティ)
またチェック方式にも2種類あり、送信データそれぞれに対してパリティを付加する方式を垂直パリティ、1番目のデータの1ビット目,2番目のデータの1ビット目~n番目のデータの1ビット目というようにデータブロックの並びに対して付加する方式を水平パリティといいます。

設問の例のように両方向にパリティを付加する方式を「水平垂直パリティチェック方式」といい、垂直・水平の両者を組み合わせることでビット誤りの検出にとどまらず1ビットであれば正しいデータに訂正することが可能となっています。
am1/05a.gif

Pagetop