funini.com 自由研究 CRC の解説

CRC の解説

CRC (巡回冗長検査) は、広く用いられているエラー検出の手法です。
コンピュータではあらゆるものを 0,1 のデータで扱いますが、このときに保存した値と読み出した値にエラーが無いか、ネットワークから受け取ったデータに誤りが無いかを調べるのがエラー検出です。CRC は昔から広く使われていますが、定義は簡単なのに、実装されているコードはそれと少し違って見えます。ここでは、CRC の定義通りの計算方法と、広く用いられているアルゴリズムについて説明します。