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

データが壊れていないかチェックする仕組みだよ。送るデータから数学的に短い検査値を計算して一緒に送り、受け取った側が同じ計算をして値が合うか確認するんだ。

単純な足し算のチェックサムより検出精度がずっと高いんだ。CRCは多項式の割り算を使うから、連続したビットの誤りや入れ替わりも見つけられるよ。

考え方は筆算の割り算と同じだよ。データを大きな数として、決められた多項式で割った余りがCRC値になるんだ。CRC-32なら32ビットの余りが出るよ。

Ethernetのフレーム、USBの通信、ZIPファイル、PNGやGIF画像のフォーマットなど、至る所で使われているよ。ただしCRCは偶然の破損検出用で、悪意ある改ざんの検出にはハッシュ関数を使う必要があるから注意してね。