令和7年度 秋期 応用情報技術者試験 午前 問4
テクノロジ/基礎理論誤り検出方式である CRC に関する記述として,適切なものはどれか。
出典:令和7年度 秋期 応用情報技術者試験 午前 問4
- ア検査用のデータは,検査対象のデータを生成多項式で処理して得られる1ビットの値である。
- イ受信側では,付加されてきた検査用のデータで検査対象のデータを割り,余りがなければ送信が正しかったと判断する。
- ウ送信側では,生成多項式を用いて検査対象のデータから検査用のデータを作り,これを検査対象のデータに付けて送信する。
- エ送信側と受信側では,異なる生成多項式が用いられる。
正解:ウ
解説
CRC(巡回冗長検査)では,送信側が検査対象のビット列を生成多項式で割った余りを検査用データ(FCS)として求め,元のデータに付加して送信します。受信側は受け取ったデータ全体を同じ生成多項式で割り,余りが0であれば誤りがなかったと判断します。連続した複数ビットのバースト誤りの検出に強く,データリンク層で広く使われています。
選択肢ごとの解説
- ア誤り。生成多項式で処理して得られる検査用データは,生成多項式の次数に応じた複数ビット(CRC-16 なら16ビット)です。1ビットの検査データはパリティビットの説明です。
- イ誤り。受信側は検査用データで割るのではなく,検査用データを付加したデータ全体を生成多項式で割り,余りが0かどうかを調べます。
- ウ正しい。送信側が生成多項式で検査用データを作り,検査対象データに付けて送信します。
- エ誤り。送信側と受信側が同じ生成多項式を用いなければ検査が成立しません。生成多項式はあらかじめ規格で定められています。