平成21年度 秋期 午前 問4

✓ これが正解ウ送信側では，生成多項式を用いて検査対象のデータから検査用のデータを作り，これを検査対象のデータに付けて送信する。

解説

送信側が生成多項式で検査用の値を作り、付けて送ります。

CRC は、送りたいデータの並びを一つの多項式に見立てて扱う誤り検出の方式です。送信側は、あらかじめ取り決めておいた生成多項式でそのデータを割り、出てきた余りを検査用のデータとします。そしてその余りを、もとのデータの後ろに付け足して送り出します。受信側は、届いた全体を同じ生成多項式で割り直し、割り切れるかどうかを見ます。途中で桁が化けていれば余りが残るので、そこで誤りに気づけるという仕組みです。要点は、余りを作る側と検算する側が同じ取り決めを共有していること、そして検査用の値を作るのが送り手の役目だという二点にあります。

ほかの選択肢はなぜ違うのか

• ア検査用のデータは，検査対象のデータを生成…：検査用のデータが 1 ビットの値だと述べています。1 桁で表せるのは個数が偶数か奇数かの区別までで、この方式が付け足す余りは、取り決めた多項式の次数に応じた複数の桁になります。
• イ受信側では，付加されてきた検査用のデータ…：受信側が検査用のデータで検査対象のデータを割ると述べています。割る側と割られる側が入れ替わっており、受け取った側は届いた全体を生成多項式のほうで割って余りを見ます。
• エ送信側と受信側では，異なる生成多項式が用…：送信側と受信側で異なる生成多項式が用いられると述べています。両者が別々の取り決めで計算すると余りが合わなくなり、誤りが無いときにまで誤りありと判断されてしまいます。