データベーススペシャリスト暗記無料で始める

CRC(巡回冗長検査)とは?しーあーるしー

CRC(巡回冗長検査)とは、送るデータを多項式とみなし、生成多項式で割った余りを検査符号として付加する誤り検出方式。連続して化けるバースト誤りに強く、シフトレジスタとXORだけで安価に実装できるため、通信フレームやメモリブロックの検査に広く使われる。

最終更新:2026-10-06

試験情報

データベーススペシャリスト試験の頻出用語/午前II

別名:CRC、巡回冗長検査

データベースSPを最短で暗記・合格する →

具体例

CANフレームは15ビットのCRCを持ち、受信側が同じ計算をして一致しなければエラーフレームを返し再送させる。ファームウェアのOTA更新でも、受信したイメージ全体のCRCを検証してから書き込み、起動時にも再検証して破損を検出する。

試験での引っ掛け

CRCは誤りの検出であって訂正はできない(訂正にはハミング符号などが要る)。またビット誤り用であり改ざん検知には使えない——攻撃者はCRCも合わせて計算し直せるので、完全性の保証にはハッシュや署名が要る。

関連用語

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

データベースSPを最短で暗記・合格する →

試験での特徴
  • 分野:午前II
  • CRCは誤りの検出であって訂正はできない(訂正にはハミング符号などが要る)。