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

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

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

CRC（巡回冗長検査）の具体例

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

CRC（巡回冗長検査）は試験でどう引っ掛けられる？

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

CRC（巡回冗長検査）と関連する用語

• データの誤り制御（パリティビット・CRC・ハミング符号）