令和7年度 秋期 応用情報技術者試験 午前 問4
テクノロジ基礎理論数値表現・論理演算・符号理論
誤り検出方式であるCRCに関する記述として，適切なものはどれか。
解答・解説
正解: ウ. 送信側では，生成多項式を用いて検査対象のデータから検査用のデータを作り，これを検査対象のデータに付けて送信する。
CRC（巡回冗長検査） は、データ通信などで誤りを検出するための方式です。
送信側と受信側で 共通の生成多項式 を用い、データに対する割り算の「余り」を利用して誤りを検出します。
具体的には以下の手順で行われます。
- 送信側: 送信するデータ（検査対象のデータ）の末尾に生成多項式の次数と同じ個数の0を付けて（桁送りして）生成多項式で割り、その 余り を 検査用のデータ として元のデータの末尾に付加して送信します。
- 受信側: 受信したデータ全体（検査対象のデータ＋検査用のデータ）を、送信側と 同じ生成多項式 で割ります。割り切れた場合（余りが0の場合）は誤りなし、割り切れなかった場合は伝送途中に誤りが発生したと判断します。
したがって、適切な記述は ウ となります。
各選択肢の解説
- ア: 誤り。検査用のデータ（余り）は通常、生成多項式の次数に応じた 複数ビット の値になります。1ビットの値を用いるのは、単純なパリティチェック方式などです。
- イ: 誤り。受信側では、「検査対象のデータと付加されてきた検査用のデータを合わせた全体」を 生成多項式 で割ります。検査用のデータで割るわけではありません。
- ウ: 正解。CRCの送信側の手順として正しい記述です。
- エ: 誤り。送信側と受信側では 同じ 生成多項式を用いなければ、正しく誤り検出を行うことができません。