平成21年度 秋期 応用情報技術者試験 午前 問4
テクノロジ／基礎理論誤り検出方式であるCRCに関する記述として，適切なものはどれか。
出典：平成21年度 秋期 応用情報技術者試験 午前 問4
- ア検査用のデータは，検査対象のデータを生成多項式で処理して得られる1ビットの値である。
- イ受信側では，付加されてきた検査用のデータで検査対象のデータを割り，余りがなければ送信が正しかったと判断する。
- ウ送信側では，生成多項式を用いて検査対象のデータから検査用のデータを作り，これを検査対象のデータに付けて送信する。
- エ送信側と受信側では，異なる生成多項式が用いられる。
正解：ウ
解説
CRCは，送信側が検査対象データを生成多項式で除算した余りを検査用データとして付加して送信し，受信側が同じ生成多項式で受信データ全体を割り，余りがゼロかどうかで誤りの有無を判定する誤り検出方式です。
選択肢ごとの解説
- ア誤り。検査用データは生成多項式の次数に応じた複数ビットの余りであり，1ビットの値ではありません。
- イ誤り。受信側は検査用データを含めた受信データ全体を生成多項式で割り，余りがゼロかどうかで判定します。検査用データで検査対象データを割るのではありません。
- ウ正しい。送信側は生成多項式を用いて検査対象データから余り（検査用データ）を作り，検査対象データに付加して送信します。
- エ誤り。CRCでは送信側と受信側は同一の生成多項式をあらかじめ取り決めて使用します。