| 第２種情報処理技術者試験 |
2000年度 ＝ 平成12年度・春期 |
午前 |
問43 |
送信側は、伝送データを多項式とみなし、これをあらかじめ決められた生成多項式で除算したときの余りを検査用の符号として伝送データに付加する。受信側は、受信データを生成多項式で除算し、割り切れるか否かで誤りの有無を判断する。データ伝送における、この誤り制御方式を何というか。
| ア 群計数チェック
| イ 巡回冗長チェック
|
| ウ 垂直パリティチェック
| エ 水平パリティチェック
|
イ
- ア 群計数チェック
- パリティビットチェック方式と同様に、パリティ用のビットを付加します。ただし、1であるビットの個数に基づいた値を付加するため、1ビットではなく複数ビット（多くの場合は下位2ビット）が付加されます。
- イ 巡回冗長チェック
- CRC方式（cyclic redundancy check）とも呼ばれます。送信側では、ビット列にそのビット列をある生成多項式で割った余りを付加して送信し、受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式です。
- ウ 垂直パリティチェック（VRC＝vertical redundancy check）
- データに、パリティビットを含めて1の数が偶数あるいは奇数になるようにパリティビットを付加することによって、1ビットのデータ誤りを発見する方式です。
- エ 水平パリティチェック（LRC＝longitudinal redundancy check）
- 転送するデータのブロックごとに、各文字の同一位置のビットに対してパリティビットを加えることによって、1ビットのデータの誤りを発見する方式です。
