CRC（巡回冗長検査）とは？

CRC（巡回冗長検査）とは、送信データを特定の生成多項式で割った余りを検査用データとして付加し、受信側で同じ計算をして誤りの有無を検出する方式。パリティビットより多ビットの連続した誤り（バースト誤り）にも強い検出能力を持つ。

基本情報技術者試験の過去問では1回出題されています。

しーあーるしー

基本情報技術者試験の頻出用語／テクノロジ系／別名：CRC、巡回冗長検査

CRC（巡回冗長検査）の意味

送信データを特定の生成多項式で割った余りを検査用データとして付加し、受信側で同じ計算をして誤りの有無を検出する方式。パリティビットより多ビットの連続した誤り（バースト誤り）にも強い検出能力を持つ。

ネットワークのフレーム末尾に付加されるFCS（フレームチェックシーケンス）は、CRCによって計算された値であり、受信側で再計算した値と一致しなければフレームを破棄する。

できるのは誤り検出だけで訂正はできない。訂正まで行うのはハミング符号。パリティは1ビット誤りしか検出できず偶数個の誤りを見逃すのに対し、CRCは連続したバースト誤りに強い。チェックサムより検出力が高い。

送信側では、ビット列をある生成多項式で割った余りをそのビット列に付加して送信し、受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断…
正解：CRC方式
要点：生成多項式で割った余りを付けて検査するのはCRC方式
生成多項式による除算の余り（検査ビット）を付けて送り、受信側で割り切れるかを見る方式は巡回冗長検査（CRC）である。バースト誤りの検出に強く、通信回線やディスクの誤り検出に広く使われる。誤りの検出はできるが訂正はできない点も押さえておきたい。
出典：平成29年度秋期基本情報技術者試験午前問2（IPA）

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。