CRC による誤り検出
出典: 令和7年度 秋期 応用情報技術者試験 午前 問4 (IPA)
誤り検出方式である CRC に関する記述として，適切なものはどれか。
- ア 検査用のデータは，検査対象のデータを生成多項式で処理して得られる 1 ビットの値である。
- イ 受信側では，付加されてきた検査用のデータで検査対象のデータを割り，余りがなければ送信が正しかったと判断する。
- ウ 送信側では，生成多項式を用いて検査対象のデータから検査用のデータを作り，これを検査対象のデータに付けて送信する。
- エ 送信側と受信側では，異なる生成多項式が用いられる。
正解と解説を見る
正解: ウ
- ア: CRC の検査用データは生成多項式の次数に応じた複数ビットです。1 ビットの検査用データはパリティチェックです。
- イ: 割る数は検査用のデータではなく、生成多項式です。受信側は「データ＋検査用データ」を生成多項式で割り、余りが 0 かを確認します。
- ウ: 送信側は生成多項式でデータを割った余りを検査用データとして作り、データに付けて送るので正しい記述です。
- エ: 送信側と受信側は同じ生成多項式を使います。異なると正しく検査できません。
ポイント
- CRC (巡回冗長検査) では、送信側がデータを 生成多項式で割った余り を検査用のデータ (CRC 符号) として付けて送ります。
- 受信側は、受け取ったデータ全体 (データ＋CRC 符号) を 同じ生成多項式 で割り、余りが 0 なら誤りなしと判断します。
- 検査用のデータは複数ビット (例: CRC-16 なら 16 ビット) で、連続したビット誤り (バースト誤り) も検出できます。