問２
送信側では、ビット列をある生成多項式で割った余りをそのビット列に付加して送信し、受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。
ア CRC方式
イ 垂直パリティチェック方式
ウ 水平パリティチェック方式
エ ハミング符号方式
正解
ア
解説
ア 正しい。CRC (Cyclic Redundancy Check) は巡回冗長検査であり、データを「値」として取り扱い、定数で割った余りを元に誤り検出を行う。
イ 垂直パリティチェック方式は、ビット列をブロック単位 (７ビットなど) に区切り、ブロック毎に、パリティビット (１ビット) を付与する方式である。
ブロック毎に１ビットの誤りを検出できるが、訂正はできない。
ウ 水平パリティチェック方式は、ビット列をブロック単位 (７ビットなど) に区切り、さらに複数のブロック (例えば１０ブロックずつなど) の同一ビット番目に対してパリティビット
(１ビット) を付与する方式である。
エ ハミング符号方式は、データに冗長ビットを付加して、１ビットの誤りを訂正できるようにしたものである。
タグ：誤り検査
