CRC（巡回冗長検査）とは？
CRC（巡回冗長検査）とは、送るデータを多項式とみなし、生成多項式で割った余りを検査符号として付加する誤り検出方式。連続して化けるバースト誤りに強く、シフトレジスタとXORだけで安価に実装できるため、通信フレームやメモリブロックの検査に広く使われる。
しーあーるしー
CRC（巡回冗長検査）の意味
送るデータを多項式とみなし、生成多項式で割った余りを検査符号として付加する誤り検出方式。連続して化けるバースト誤りに強く、シフトレジスタとXORだけで安価に実装できるため、通信フレームやメモリブロックの検査に広く使われる。
CRC（巡回冗長検査）の具体例
CANフレームは15ビットのCRCを持ち、受信側が同じ計算をして一致しなければエラーフレームを返し再送させる。ファームウェアのOTA更新でも、受信したイメージ全体のCRCを検証してから書き込み、起動時にも再検証して破損を検出する。
CRC（巡回冗長検査）は試験でどう引っ掛けられる？
CRCは誤りの検出であって訂正はできない（訂正にはハミング符号などが要る）。またビット誤り用であり改ざん検知には使えない——攻撃者はCRCも合わせて計算し直せるので、完全性の保証にはハッシュや署名が要る。
CRC（巡回冗長検査）と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。